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