К счастью, Стэнли нашел несколько надежных людей из отряда, который сопровождал уже одну английскую экспедицию до Египта. Эти люди дали Стэнли кое-какие советы, но никто из них не знал пути. Всё закупленное для экспедиции Стэнли упаковал в плотные тюки, которые носильщики-негры несли на своих плечах. Для особенно тяжелой клади было приобретено несколько ослов.
Когда приходилось идти пустынными местами, Стэнли отправлял караваны отыскивать селения и обменивать вещи на продукты. Путь был очень тяжел: то встречалась на пути река, и приходилось строить мост из стволов деревьев, то надо было пройти тропический лес, где множество вьющихся растений образовали сплошную сетку, ноги вязли в гниющих на земле листьях, а огромные колючки рвали платье и царапали кожу. Носильщики отказывались идти вперед и часто требовали такую высокую плату, что товар, который они несли, стоил дешевле.
Нужна была вся энергия и находчивость Стэнли, чтобы при таких условиях продвигаться вперед.
Хуже всего было то, что Стэнли не был уверен в правильности своего пути. Где находился Ливингстон, он точно не знал и мог только делать предположения. Расспросы туземцев не приводили ни к чему. Но Стэнли не терял присутствия духа и даже мог наслаждаться красотой природы в хорошие дни. Он очень сожалел о том, что нельзя было останавливаться для научных наблюдений: надо было спешить к цели, пока отряд не разбежался.
Через три месяца крайне тяжелого пути Стэнли встретил араба, торговца слоновой костью, который указал, что в области Унианижиба путешествовал какой-то белый человек.
Стэнли направился туда, предполагая, что этот белый человек и есть Ливингстон. Дойдя до первого селения, Стэнли заболел и пролежал около 3-х месяцев. Во время его болезни носильщики негры разбежались. С большим трудом набрал Стэнли 50 человек, с которыми и продолжал путь, как только оправился от болезни.
Дальше путь становился все труднее. Заросли кустарника и колючих растений преграждали дорогу; приходилось их вырубать и, расчищая себе тропинку, медленно двигаться вперед. Пять дней путешественники шли по безводной пустыне. Стэнли употреблял все свое уменье обращаться с носильщиками, он уговаривал их, увеличивал плату, чтобы только поскорее отыскать «белого человека».
Наконец путешественники встретили арабский караван. Арабы рассказали, что в селении Уджиджи живет белый человек; он стар; «у него на лице белые волосы; он болен; мы видели его 8 дней назад», сообщили они.
Стэнли не сомневался, что это Ливингстон.
И действительно, как только Стэнли вошел в Уджиджи, его окружила толпа арабов, среди которых был один европеец. Стэнли сразу понял, что это Ливингстон.
«В этот торжественный момент, пишет Стэнли (в своей книге „Как я нашел Ливингстона“), только ложный стыд помешал мне броситься навстречу Ливингстону и обнять его… Вместо того, чтобы броситься к нему, я, чувствуя неловкость от присутствия народа и неуверенность, как он отнесется к моему поступку, спокойно подошел к нему, снял шляпу и спросил: — Вы доктор Ливингстон?
— Да, — ответил последний, радостно улыбаясь.
— Я счастлив, сказал Стэнли, что встретил вас наконец.
— И я счастлив, что могу принять вас у себя».
С этой минуты они сделались друзьями.
После нескольких недель отдыха Стэнли отправился вместе с Ливингстоном исследовать озеро Танганайка, во внутренней Африке.
Затем Стэнли должен был вернуться в Европу. Он долго уговаривал Ливингстона поехать вместе с ним, но Ливингстон решил продолжать исследования. Стэнли уехал, оставив Ливингстону запас пищи и средств.
По приезде в Лондон Стэнли написал книгу «Как я нашел Ливингстона», в которой подробно описал свое первое путешествие в Африку и встречу с Ливингстоном.
Скоро в Англии было получено известие о смерти Ливингстона в Африке. Туземцы набальзамировали его труп и доставили в Занзибар, откуда он был переправлен в Лондон. Своим человеческим отношением к чернокожим Ливингстон сумел завоевать их уважение и симпатию.
После смерти Ливингстона Стэнли начал писать свою вторую книгу о Ливингстоне. Она была озаглавлена: «Жизнь и путешествие Давида Ливингстона». Работая над этой книгой, Стэнли решил закончить начатые Ливингстоном исследования, для чего задумал снова поехать в Африку.
Деньги для этой поездки он получил от того же издателя Беннета; кроме того, значительную сумму прислала одна большая английская газета. Это показывает, каким доверием и известностью пользовался в это время Стэнли.
В 1872 г. Стэнли прибыл в Багамойо, на восточном берегу Африки, чтобы отсюда начать свое путешествие.
Караван его состоял из 366 носильщиков и вооруженных людей; белых было трое.
Из Багамойо караван направился к озеру Виктория, которое Стэнли предполагал переплыть на лодке. Лодку эту несли носильщики в разобранном виде.
На пути к озеру путешественники встретили дикие горы. Вокруг не было ни растительности, ни животных. Припасы кончились. Около ста человек погибло при этом утомительном переходе.