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

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

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