Недолго отдыхал Стэнли. Окончив книгу, посвященную описанию своего смелого путешествия, "Как я отыскал Ливингстона" (имеется в русском переводе), Стэнли немедленно же отправился корреспондентом в страну ашанти (на Гвинейском берегу Африки), с которыми тогда вели войну англичане, и присутствовал при взятии Кумассии, столицы ашанти. В это время до Стэнли дошли известия о смерти Ливингстона, который со снаряженным Стэнли караваном отправился глубоко внутрь Африки, к верховьям столь занимавшей его реки Луалабы, которую, как мы уже говорили, он принимал за исток Нила, и здесь, под 13° южной широты, скончался на берегу таинственной реки. Стэнли смотрел на себя как на наследника Ливингстона по вопросу о Луалабе, который впоследствии оказался важнейшим географическим вопросом нашего века, и потому решился продолжать исследования великого путешественника. Он вернулся в Англию, написал книгу "Жизнь и путешествия Ливингстона" и стал готовиться к экспедиции, которая должна была решить вопросы об истоках Нила и о том, что за река – величественная Луалаба, имевшая уже в центре Африки вид одной из величайших рек мира: есть ли это верхнее течение Нила, Нигера или Конго, как думали тогда немногие? Экспедиция, которую затевал Стэнли, должна была стоить громадных денег, но теперь ему не трудно было достать необходимые средства. "New York Herald" и "Daily Telegraph" составили синдикат, который и дал средства для экспедиции.

21 сентября 1874 года Стэнли высадился в Занзибаре, а 17 ноября выступил внутрь Африки во главе огромного каравана. На этот раз состав экспедиции был еще более многочисленным, нежели в первое путешествие. Стэнли сопровождали трое европейцев, на этот раз выбранных более осторожно и оказавшихся вполне достойными товарищами великого «землепрохода». Это были два брата Покок и Фридрих Баркер. Караван состоял из 366 человек, в состав которых входили конвойные, носильщики, 36 женщин и шестеро детей. Разумеется, такая многочисленность каравана сама по себе уже служила источником целого ряда затруднений. Одни заботы о еде для такой массы людей чего стоили! Но Стэнли готовил многолетнее путешествие и хотел поставить себя вне зависимости от того, пришлют ли ему вовремя необходимые товары, заменяющие монету, из Занзибара, или нет, – как это случалось с Ливингстоном, который должен был постоянно прерывать на половине свои исследования за недостатком средств. Приходилось, таким образом, брать массу товаров, а это, в свою очередь, требовало массы носильщиков. Среди груза, взятого Стэнли с собой, нужно отметить большую лодку "Lady Alice", которую несли разобранной на части.

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

Из Угого Стэнли повернул на север, к озеру Виктория. На этом пути самые тяжелые испытания экспедиции пришлось вынести в стране Итуру. Жители отнеслись враждебно к экспедиции с первого же момента вступления Стэнли в их область, и эта враждебность все увеличивалась по мере дальнейшего пути. Туземцы отказывались давать проводников, не продавали провизии, наконец предательски зарезали двух носильщиков. Стэнли старался до последней возможности сохранять мирные отношения с туземцами, но это оказалось невозможным. Огромные толпы напали на караван и осыпали его стрелами. Стэнли вынужден был пустить в ход оружие. Два дня пришлось биться с храбрыми дикарями почти грудь в грудь. После этого поднялась вся страна и против маленького отряда Стэнли началась настоящая война. Война эта стоила экспедиции 53 человек, и только смелость Стэнли, неожиданно обнаруженные им стратегические таланты да единодушие каравана, готового идти на смерть за своим вождем, дали возможность экспедиции пробиться через неприятельские полчища, сражаясь непрерывно в течение нескольких дней.

С такими приключениями Стэнли дошел через два с половиной месяца по выступлении из Занзибара до озера Виктория. В составе экспедиции к этому времени недоставало уже более 160 человек, из которых половина дезертировала, а остальные были убиты или умерли от болезней и истощения. Вся экспедиция была страшно измучена; половина людей состояла из больных. Туземный начальник Кагегии, городка на берегу Виктории, принял экспедицию самым радушным образом, и она имела возможность теперь спокойно отдохнуть. Сам Стэнли, однако, не думал об отдыхе. Он приказал спустить на воду свою лодку "Lady Alice" и с одиннадцатью людьми отправился исследовать Викторию.

Плавание по озеру оказалось крайне трудным. Бурное озеро-море готово было каждую минуту поглотить утлое суденышко. Но это было еще самым легким из бедствий. Гораздо больше беспокойств доставляла неприязненность населения. Всякий раз, как только Стэнли высаживался на берег, чтобы запастись провизией или отдохнуть, на него нападали вооруженные дикари, на озере постоянно приходилось сталкиваться с пиратами. Однажды на "Lady Alice" напала целая флотилия пирог, которую удалось отразить только благодаря огнестрельному оружию. В таком положении постоянной тревоги путешественники пробыли три недели. Вдруг все это совершенно исчезло, словно по волшебству. Вместо враждебных лиц, вооруженных воинов и туч стрел наших путников стали встречать радостные лица, дружественные приветствия и самое радушное гостеприимство. Оказалось, что Стэнли попал в королевство Уганда, управляемое могущественным Мтезой.