В результате кругового плавания Стэнли по озеру Виктория была прослежена и положена на карту, хотя и не слишком точно, почти вся его береговая линия. «Я не вышел за рамки поставленной мне задачи, – писал Стэнли, – а именно исследования южных истоков Нила и разрешения проблемы, оставшейся нерешенной Спиком и Грантом: является ли Виктория-Ньянза одним озером или состоит из пяти озер, как сообщали Ливингстон, Бёртон и др. Эта проблема теперь удовлетворительным образом решена, и Спику принадлежит вся честь открытия крупнейшего внутреннего моря на Африканском континенте, а также его главного притока, равно как и его стока.
Переправившись вместе со всеми своими людьми через озеро в Буганду, Стэнли провел там несколько месяцев, знакомясь со страной и готовясь к новому исследовательскому предприятию – сухопутному путешествию на запад от Буганды, где, по рассказам местных жителей, находилось большое озеро Мута-Нзиге. Под сходными названиями (Лута-Нзиге, Мвутан-Нзиге) было известно открытое Бейкером озеро Альберт, и Стэнли не сомневался, что именно о нем и идет речь.
Поход начался в ноябре 1875 года. Поднявшись вверх по заболоченной долине Катонги и перейдя слабо выраженный в рельефе водораздел между нею и текущей на запад рекой Русанго, Стэнли увидел в начале января 1876 года далеко на северо-западе горный массив Рувензори – «огромную синюю массу, которая, как нам сказали, была великой горой в стране Гамбарагара». Путешественник дал этой горе имя Гордона Беннета, издателя «Нью-Йорк геральд»; исконное африканское название ее, под которым она значится на современных картах, было ему тогда неизвестно. Высоту горы Стэнли определил примерно в 4300–4600 метров над уровнем моря, т. е. несколько заниженно (высшая точка Рувензори – 5109 метров). Тот факт, что им был открыт третий по высоте горный массив Африки, обнаружился лишь значительно позднее.
11 января 1876 года экспедиция стала лагерем в полутора километрах от края плоскогорья, у подножия которого лежало Мута-Нзиге. Фактически это были два сообщающиеся между собой протокой озера, носящие на наших картах названия Эдуард и Джордж. Стэнли смог отчетливо разглядеть восточное, меньшее из них – Джордж; он принял его за залив расположенного дальше к западу более обширного озера, по его представлениям, – южного продолжения Альберт-Ньянзы Бейкера. Познакомиться с этими водами поближе путешественнику не удалось: вожди местных племен наотрез отказались пустить непрошенных гостей в свои владения. Стэнли вернулся в Буганду и оттуда в феврале 1876 года направился на юг, в Карагве, все еще надеясь достичь интересовавшего его озера другой, более южной дорогой. Однако и этот план не увенчался успехом: доступ в лежащие к западу от Карагве страны – Мпороро и Руанду – был чужестранцам категорически воспрещен. Что же касается озера Альберт, то Стэнли его даже не видел. Попутно Стэнли сделал еще одно географическое открытие, ценность которого он так до конца и не понял: вершина, увиденная им в январе 1876 года к северу от его маршрута, была частью горного массива Рувензори, тех самых Лунных гор, которые так долго искали.
Правитель Карагве Руманика, напротив, отнесся к Стэнли с тем же доброжелательством, с каким в свое время встретил Спика и Гранта, и путешественник воспользовался этой благоприятной обстановкой для исследования Кагеры. Он проследил меридионально ориентированный средний участок долины этой реки, заболоченный и усеянный многочисленными мелкими озерами, примерно до места слияния двух главных ее истоков – Ньяварунгу и Рувуву. Собранные им сведения о том, что Кагера принимает с запада воды озера Аканьяру, были не вполне точны: Аканьяру не озеро, а река, главный правый приток Ньяварунгу (но в бассейнах Ньяварунгу и Аканьяру, действительно, имеются небольшие озера). Стэнли слышал также о существовании дальше к западу еще одного большого озера (имелось в виду Киву), но не смог выяснить, имеет ли оно связь с Кагерой и не является ли частью Мута-Нзиге. Из долины Кагеры Стэнли, как и Спик, видел на горизонте горы Мфумбиро (Вирунга).
В конце марта 1876 года Стэнли покинул Карагве и месяцем позже вышел через северные и западные области Уньямвези к Уджиджи на озере Танганьика.
Вновь была собрана «Леди Элис». Путешественник совершил круговое плавание по озеру Танганьика и установил точные контуры этого озера (34 тысячи квадратных километров), обойдя на судне в семь недель (июнь-июль) его берега. Стэнли открыл залив на северо-западе озера, отделенный от основной его части длинным и узким полуостровом Убвари, который был назван именем Бёртона.
Неожиданные результаты принесло исследование Лукуги. Стэнли проследил эту реку дальше, чем Камерон, и пришел к выводу, что тот ошибся, считая, что она дает сток водам Танганьики: русло Лукуги оказалось целиком закупорено наносами и занято папирусовым болотом с отдельными «окнами» стоячей воды. Только позднее выяснилось, что этот сток временно прекратился. В 1878 году, через два года после посещения Танганьики Стэнли, озерные воды прорвали запруду и вновь стали стекать в Лукугу, что привело к быстрому понижению уровня озера.
4 сентября 1876 года Стэнли пересек озеро и от Танганьики двинулся вниз по долине реки Лвамы и через 41 день дошел до ее устья – она оказалась притоком Луалабы. Бледно-серый поток Луалабы шириной полтора километра изгибался с юга на северо-запад. «Мой долг добраться по нему до моря, какие бы препятствия ни встали на моем пути».
В конце октября 1876 года Стэнли прибыл в Ньянгве. Стэнли знал, что для осуществления этого намерения ему необходимо в первую очередь заручиться поддержкой арабско-суахилийских торговцев, распространивших свою власть по Луалабе до Ньянгве. Не испытывая в отличие от Ливингстона и Камерона недостатка в деньгах, он сравнительно легко заключил соглашение с Хамедом бен Мухаммедом, больше известным под именем Типпо-Тип, самым влиятельным охотником за рабами и добытчиком слоновой кости в этом районе. «Наконец Типпо-Тип согласился и подписал контракт, и я выдал ему чек на 1000 фунтов. 5 ноября 1876 года наше воинство, насчитывавшее 700 человек (рабы Типпо-Типа и моя экспедиция), покинуло Ньянгве и вступило в зловещие северные лесные районы». Стэнли приобрел также 18 больших лодок.
Обойдя стороной пороги, образуемые Луалабой непосредственно ниже Ньянгве, 19 ноября экспедиция перебралась с правого берега на левый. Стэнли, Фрэнсис Покок (последний из трех английских попутчиков, оставшийся в живых), Типпо-Тип и 30 гребцов продолжили путь по реке на «Леди Элис», остальные продолжали идти по берегу.
Река достигала уже 1600–1800 метров ширины, ее берега и острова поросли густым лесом. В путевых заметках Стэнли, постепенно все больше и больше сообщается о жителях, живших в поселках, защищенных рвами и оградами. Их хижины, сплетенные из растений, имели как круглые, так и остроконечные крыши. Питание жителей составляли маниока и бананы, а также то, что удавалось добыть путем рыбной ловли и охоты. Особенно высоко ценилась соль, которую племена на Конго получали, сжигая в специальных печах особую траву. Кроме того, весьма значительными были успехи кузнецов и корабелов: прекрасно выполненное оружие и лодки, достигавшие порой 30 метров в длину и украшенные богатой резьбой.