После всех этих происшествий Стэнли решился проникнуть в Уджиджи, обойдя Мирамбо далеко с юга. Однако ему пришлось пробыть в Унианиембэ три месяца, так как его удерживали то собственная болезнь, то болезнь его спутников, то, наконец, отказ последних. Дорога, которую выбрал Стэнли, была совершенно новой и никому не известной. Не только слуги Стэнли, но и смелые арабы-купцы не сомневались, что идти по этой дороге значило идти на верную смерть. К тому же сам Стэнли был так изнурен лишениями и болезнями, что выглядел настоящим мертвецом. Все советовали отдохнуть и возвратиться назад в Занзибар, так как до Ливингстона ему не добраться. Однако мысль оставить дело на половине дороги и предоставить Ливингстона всем ужасам нищеты в глубине Африки, лишенного возможности продолжать свои исследования, или вернуться в Европу, была до такой степени невыносима для Стэнли, что он решил добраться до Ливингстона чего бы это ни стоило. Он решил оставить большую часть своего багажа в Унианиембэ, взять только самое необходимое для Ливингстона и запас товара, достаточный для прокорма небольшого отряда до Уджиджи и обратно. Обещанием богатого вознаграждения Стэнли успел склонить к участию в путешествии 50 человек из своего каравана. Когда отряд выступал в путь, Стэнли был так слаб, что едва мог стоять на ногах. Его поддерживала железная воля, и теперь, когда все держалось более чем когда-либо только на нем, он за всю дорогу до Уджиджи ни разу не болел.
Дорога до Уджиджи была полна прежних трудностей с присоединением новых. Самым важным из последних явилось открытое неповиновение Стэнли его спутников. Оказалось, что страна, по которой они проходили, была в то время театром военных действий между двумя могущественными племенами, и маленький караван путешественников каждую минуту мог подвергнуться нападению воюющих сторон, которые, конечно, не посмотрели бы на то, что это караван мирных путешественников, а с особым удовольствием овладели бы оружием незнакомцев. Люди Стэнли были так напуганы, что решительно отказывались идти далее. Наконец в караване вспыхнул настоящий бунт, и двое из членов конвоя направили против Стэнли свои ружья, чтобы застрелить этого безумца, готового погубить их всех вместе с собой. Стэнли был на волосок от смерти. Его спасло собственное мужество, давшее ему силы не растеряться при таких необыкновенных обстоятельствах и отразить нападение одного из взбунтовавшихся, в то время как один из верных слуг вырвал ружье у другого бунтовщика. После этого эпизода отношения между Стэнли и караваном резко изменились. Мужество Стэнли, проявленное им в этой истории, и великодушие, с которым он простил готовившихся убить его, вместо того, чтобы казнить их, как следовало по африканским понятиям, совершенно покорили караван. С этого момента члены его готовы были идти за Стэнли всюду, куда бы он ни повел их. И действительно, с этого времени спутники Стэнли шли за ним беспрекословно. Это значительно облегчило дальнейший путь и дало возможность Стэнли закончить свое путешествие смелым маршем через казавшийся непроходимым лес. В нескольких днях пути от Уджиджи караван вступал в страну, многочисленные владетели которой запрашивали такую громадную дань за проход по их территории, что если бы Стэнли удовлетворил их требования, он пришел бы в Уджиджи с голыми руками, и вместо помощи Ливингстону принес бы ему обузу в лице 50 человек, которых нужно было кормить. Чтобы этого не случилось, Стэнли решил пройти по лесу, которого избегали даже туземцы, и таким образом миновать жадных владетелей. Лес, по которому он шел, был действительно ужасен. "Какой чудовищный запах и какое неописуемое отвращение производит этот лес! – писал Стэнли в своем дневнике. Он до такой степени густ, что даже тигру не удалось бы проползти через него, и так непроницаем, что слон не мог бы проложить себе дороги! Если бы собрать бутылку концентрированных миазмов, какие мы вдыхаем здесь, то что бы это был за смертельный яд!" По этому-то лесу шла экспедиция несколько суток, день и ночь, измученная, изголодавшаяся. Наконец караван вышел на открытое место и через день был в Уджиджи, где действительно оказался Ливингстон.
