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

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

От Унианиембэ до Уджиджи Стэнли шел 131 день. В Уджиджи он пробыл с Ливингстоном более двух месяцев. Из этого времени 28 дней были употреблены на поездку по Танганьике к ее северному окончанию, причем наши путешественники решили спорный географический вопрос о реке Рувизи, которая принималась многими за исток Танганьики и начало Нила. В действительности река эта оказалась впадающей в Танганьику, а не вытекающей из нее. 27 декабря 1872 года оба путешественника выступили из Уджиджи в Унианиембэ, чтобы там взять оставленные товары и решить вопрос о дальнейших своих действиях. Трудности пути оставались прежними, но выносить их было неизмеримо легче, так как путешественники теперь не страдали одиночеством, ими руководил соединенный опыт, да и караван их охотнее шел домой, нежели вперед. В Унианиембэ Стэнли сдал Ливингстону все припасы, которые он вез для него, равно как и те, которые были отправлены последнему английским правительством, но не дошли до Уджиджи, застрявши в Унианиембэ. Образовавшийся у Ливингстона запас всего необходимого был так велик, что с ним можно было путешествовать и содержать значительный караван в течение двух лет. Однако воспользоваться всеми этими богатствами в интересах путешествий не было возможности, потому что война, шедшая тогда между Мирамбо, с одной стороны, и арабами и султаном Унианиембэ, с другой, отнимала у туземцев всякое желание сопутствовать Ливингстону. Ввиду этого Стэнли решил идти в Занзибар и, набрав там из местных жителей нужное число носильщиков и конвойных, отправить их к Ливингстону. Делая это, Стэнли приносил весьма чувствительную жертву, так как раньше он намеревался из Унианиембэ отправиться к Виктории навстречу известной экспедиции Сэмюэла Бейкера, поднимавшейся по Нилу вверх к его истокам. Стэнли полагал, отказываясь от этого плана, что он принесет больше пользы, оказав содействие путешествию опытного и прославленного исследователя, нежели предпринимая самостоятельную экспедицию. Стэнли вообще, хорошо зная себе цену, никогда не страдал самомнением; скромность его равняется его смелости и настойчивости. Лишь только Ливингстон согласился на предложение Стэнли, как последний немедленно стал собираться в дорогу. Ливингстон уговаривал его подождать, чтобы собраться с силами и переждать дождливое время, которое должно было вскоре начаться. Стэнли по опыту знал, что значит путешествовать по Африке в дождливое время года, но он не хотел, чтобы начало путешествия Ливингстона замедлялось долее чем нужно. Он вышел 14 марта из Унианиембэ и с невероятной для Африки быстротой прошел расстояние, отделявшее его от морского берега. Между тем как путь от морского берега до Унианиембэ Стэнли прошел в три месяца, обратный путь он сделал в 35 дней, несмотря на то, что в это время шли такие дожди, которых не помнили тамошние старожилы, и экспедиции приходилось идти целыми сутками по пояс и даже по шею в воде. Когда Стэнли достиг морского берега, он встретил здесь экспедицию, снаряженную для розысков Ливингстона на средства, собранные по подписке среди английской публики. Теперь эта экспедиция оказывалась ненужной.

Стэнли исполнил обещание, данное Ливингстону, и завербовал для него нужное число отборных людей. Теперь он уже знал, какие люди годились для путешествия внутри Африки, и умел выбирать их. Отправив этот караван к Ливингстону, Стэнли наконец мог вернуться в Европу и затем в Америку. Его путешествие от времени выступления внутрь Африки до момента возвращения на морской берег продолжалось тринадцать месяцев. Всего же со времени знаменитого разговора Стэнли с Беннетом прошло два года и восемь месяцев, и все это время Стэнли находился в пути, переезжая с одного места на другое. Стэнли вернулся в Европу страшно изможденным. Худоба его снова приняла феноменальный характер. Он выглядел стариком, хотя ему было всего 32 года. Волосы поседели. Вообще наружность Стэнли так изменилась, что его не узнавали знакомые. Мать, которую он посетил немедленно по приезде в Англию, была страшно поражена жалким видом своего Джона и утешилась, только видя, как быстро он поправлялся от основательной английской кухни.