Переправившись вместе со всеми своими людьми через озеро в Буганду, Стэнли провел там несколько месяцев, знакомясь со страной и готовясь к новому исследовательскому предприятию - сухопутному путешествию на запад от Буганды, где, по рассказам местных жителей, находилось большое озеро Мута-Нзиге. Под сходными названиями (Лута-Нзиге, Мвутан-Нзиге) было известно открытое Бейкером озеро Альберт, и Стэнли не сомневался, что именно о нем и идет речь. Для охраны экспедиции Мтеса выделил вооруженный отряд, насчитывавший более двух тысяч человек.
Поход начался в ноябре 1875 года. Поднявшись вверх по заболоченной долине Катонги и перейдя слабо выраженный в рельефе водораздел между нею и текущей на запад рекой Русанго, Стэнли увидел в начале января 1876 года далеко на северо-западе горный массив Рувензори -
Обойдя стороной пороги, образуемые Луалабой непосредственно ниже Ньянгве, 19 ноября экспедиция перебралась с правого берега на левый. Стэнли, Фрэнсис Покок (последний из трех английских попутчиков, оставшийся в живых), Типпо-Тип и тридцать гребцов продолжили путь по реке на "Леди Элис", остальные продолжали идти по берегу.
Продвижение экспедиции Стэнли вниз по Луалабе (Конго) было далеко не мирным. Воинственные приречные племена, видевшие в пришельцах своих врагов, не раз пытались заставить их повернуть назад, но во всех столкновениях огнестрельное оружие брало верх над копьями и стрелами. После одной битвы Стэнли захватил двадцать три большие лодки. Поскольку на них он мог перевести всю свою экспедицию, насчитывавшую теперь около ста пятидесяти человек, он довольно спокойно отнесся к тому, что Типпо-Тип наотрез отказался сопровождать его дальше. Расстались они 27 декабря 1876 года неподалеку от населенного пункта Винья-Ньяра.
Река достигала уже 1600-1800 метров ширины, ее берега и острова поросли густым лесом. В путевых заметках Стэнли, постепенно все больше и больше сообщается о жителях живших в поселках, защищенных рвами и оградами. Их хижины, сплетенные из растений, имели как круглые, так и остроконечные крыши. Питание жителей составляли маниока и бананы, а также то, что удавалось добыть путем рыбной ловли и охоты. Особенно высоко ценилась соль, которую племена на Конго получали, сжигая в специальных печах особую траву. Как мужчины, так и женщины носили фартуки из аккуратно сплетенных пальмовых волокон. Они подпиливали зубы, чтобы кончики зубов становились острыми, и украшали тело рубцами. Чтобы рубцы получались узловатыми или утолщенными, в надрезы насыпали порошок красного дерева. Особое распространение имела обработка дерева. Ритуальные маски, большие церемониальные кубки, фигурки предков, табуретки, скамеечки, ступки, всевозможные сосуды - все это свидетельствовало не только об умении и старании, но и о явном художественном вкусе. Кроме того, весьма значительными были успехи кузнецов и корабелов: прекрасно выполненное оружие и лодки, достигавшие порой тридцати метров в длину и украшенные богатой резьбой.
В январе 1877 года у самого экватора Стэнли открыл семь следующих один за другим водопадов, которым дал свое собственное имя. Каждый из них пришлось обходить посуху, таща лодки волоком. На это ушло семьдесят восемь часов поистине каторжной работы. Прошло двадцать два дня, прежде чем совершенно обессилевшие члены экспедиции миновали последнее препятствие. Зато дальше вниз по течению водный путь оказался свободным от препятствий более чем на полторы тысячи километров. Луалаба стала еще шире и вскоре образовала два, три, четыре и даже шесть рукавов, отделенных друг от друга многочисленными островами.
Ниже водопадов река, придерживавшаяся до того, в общем, северного направления, начала отклоняться к северо-западу, затем к западу и юго-западу, описывая громадную дугу. Недалеко от крайней северной точки этой дуги Стэнли выяснил, что местные жители называют реку уже не Луалабой, а "Икуту-я-Конго". Все сомнения в том, что Луалаба и Конго - одна и та же река, были окончательно рассеяны.
