21 сентября 1874 года путешественник высадился в Занзибаре, а уже 17 ноября во главе большого каравана выступил в глубь Африки. Общий вес грузов превышал 8 тонн; для его переноски потребовалось более 300 носильщиков. Помощниками исследователя были англичане — братья Покок и Фридрих Баркер.
Снова болезни, голод, вооруженные столкновения с отстаивающими свою свободу и независимость африканцами и, наконец, наступившее дождливое время — все эти хорошо знакомые Стенли трудности обрушились на головы путешественников; невзгоды усугублялись громоздкостью всей экспедиции, в которой в общей сложности участвовало 366 человек.
Через два с половиной месяца экспедиция достигла озера Виктория, потеряв при этом более 160 человек; среди оставшихся половина людей была больна.
Стенли занялся подготовкой к исследованию озера Виктория. В то время еще никто не знал, как далеко оно простирается на запад и восток. Существовали предположения, что это не одно большое озеро, а группа мелких озер. Мир еще ничего не знал о странах, лежащих по берегам озера, и населяющих их племенах. Но главное, что интересовало исследователя,— какие реки берут начало из озера и действительно ли здесь зарождается могучий Нил.
Лучше всего можно было исследовать озеро, объехав его на лодке, которую доставили в разобранном виде на плечах носильщики. Но тут Стенли столкнулся с главным препятствием — его люди не умели грести и к тому же боялись воды. Добровольно никто не соглашался с нимехать. Тогда он отобрал десять матросов из числа наиболее сметливых и храбрых и приказал им спускать лодки в воду. Основные силы экспедиции он оставил на берегу.
Вскоре судно, развернув парус, как птица, понеслось по неведомым волнам к востоку. Всюду на низком илистом побережье ревели в камышах бегемоты; порой они приближались к лодке, угрожая опрокинуть ее; на отмелях неподвижно лежали крокодилы.
Плавание по бурному озеру-морю оказалось нелегким.
Разразившаяся буря заставила перепуганную, неопытную команду попрятаться на дно лодки. Только выдержка и хладнокровие Стенли спасли людей от казалось бы неминуемой гибели. Всякий раз, как только путешественники высаживались на берег, на них нападали африканцы.
Через три недели плавания путешественники прибыли к берегам Уганды — могущественного государства Центральной Африки; здесь им был оказан радушный прием, и Стенли решил перевезти в этот богатый, благодатный край всю экспедицию. Попросив лодок, отправились на
юг. Но начальник флотилии лодок вскоре вернулся, бросив Стенли на произвол судьбы. Путешественники оказались в ужасном положении. При попытке высадиться на берег их захватили в плен. Тогда Стенли прибегнул к хитрости: в то время как африканцы занялись рассматриванием захваченных товаров, он незаметно приказал спустить лодку на воду. Беглецы оказались на озере без весел и продовольствия...
Стенли застал экспедицию в тяжелом положении. Многие умерли от дизентерии. Собрав нужное число лодок, Стенли с оставшимися в живых членами экспедиции отплыл на север. Это плавание было сопряжено со всевозможными опасностями: вначале буря разбросала лодки, затем произошла кровопролитная ссора между носильщиками, наконец, на путешественников напали соединенные силы враждебных племен. Но в самый критический момент боя на похмощь Стенли подоспел посланный на его розыски правителем Уганды отряд войск, который и решил исход сражения.
Стенли оказал значительную услугу вождю народа Уганды, который вел в то время длительную междоусобную войну с укрепившимся на одном из островов озера Виктория соседним племенем. По проекту путешественника на трех лодках соорудили плавучую крепость, при одном виде которой противника охватил такой ужас, что он немедленно сдался. В благодарность за помощь
Стенли получил для защиты большой и сильный военный отряд.
Плавание по озеру Виктория позволило Стенли определить, хотя и в грубых чертах, береговую линию озера и его размеры. Он познакомился с обитателями берегов озера и нанес на карту реку Кагера — юго-западный приток озера. Наконец, побывал у истоков Нила, вытекавшего из озера Виктория. Теперь Стенли оставалось решить последнюю и главную задачу, ту загадку, разрешить которую Ливингстону помешала смерть. Оставалось определить, что такое река Луалаба — один из истоков Нила или начало Конго?
Экспедиция вышла в восточном направлении; вскоре встретилось большое войско, при виде которого охранявшие караван воины отказались следовать дальше и вернулись домой. Чтобы избежать военных действий, экспедиция вынуждена была повернуть на юг, к озеру Танганьика.