Сорок восемь ружей, которыми располагали члены экспедиции на этом этапе, обеспечивали им решающее преимущество в этой и во всех последующих стычках. Стэнли обнаружил, что водопады причиняют ему больше проблем; ему понадобился месяц, чтобы обогнуть пороги, впоследствии названные его именем.
Вскоре после битвы с басоко он осознал, что река, по которой они плывут, не является Нилом, так как экспедиция продвинулась слишком далеко на запад. Но он не был уверен в том, что это за река — Конго или Нигер. Через несколько дней река плавно повернула на юго-запад, и путешественники встретили туземцев, готовых продать им еду, вместо того чтобы рассматривать их в качестве лакомого блюда.
После водопадов Стэнли их продвижение было стремительным, и лишь через несколько дней после встречи с дружелюбными племенами они уже сражались с новыми врагами, вооруженными старыми португальскими мушкетами. К счастью, туземцы могли заряжать свое оружие лишь камешками да кусками проволоки, и путешественники находились в относительной безопасности за своими щитами и переборками, если не подпускали противника слишком близко. Стэнли описывает в своем дневнике последнюю, тридцать вторую стычку, случившуюся 9 марта, а 12 марта «Леди Алиса» выплыла в озеро, впоследствии названное озером Стэнли. Экспедиция прошла 1235 миль от Ньянгве за четыре с небольшим месяца, в среднем делая около десяти миль в день.
Дальше их продвижение сильно замедлилось. За озером Стэнли расположена знаменитая серия порогов и уступов, где Конго, вторая по величине река в мире, с ревом устремляется вниз через узкие ущелья, которые Стэнли назвал водопадами Ливингстона. Первые тридцать четыре мили они прошли за месяц и семь дней. «Леди Алису», каноэ и все припасы приходилось тащить волоком по мелководью или переносить на плечах плачевно уменьшившейся в размерах команды, теперь составлявшей менее ста дееспособных людей. Восемь человек погибло, когда одно каноэ разбилось, упав в водопад, и Фрэнсис Покок нашел свою смерть, попытавшись проскочить через стремнину. Недостаток еды — у местных туземцев практически не было лишних продуктов — ослаблял их физически и духовно, поэтому 30 июля Стэнли решил покинуть реку и добраться до моря по суше; теперь он знал, что находится недалеко от побережья. Переправа от озера Стэнли до последнего водопада заняла больше времени, чем все остальное путешествие от Ньянгве. По печальной иронии судьбы, водопад Исангила был действительно последним перед более спокойными водами, но путешественники не знали об этом.
Оставив «Леди Алису» на сухом пригорке, они пошли пешком. Вскоре Стэнли обнаружил, что находится в «цивилизованных» местах. Ром был знаком местным жителям и стал ходовым товаром, но они не желали обменивать еду на остатки одежды и проволоку. 4 августа Стэнли удалось убедить одного из вождей послать в ближайшее европейское поселение гонца с письмом. Его люди так изголодались и отчаялись, что он написал по-французски, по-английски и по-испански: «Припасы должны прибыть в течение двух дней, иначе я останусь один среди умирающих». Отряд носильщиков добрался до него как раз через два дня. Они доставили продукты и ром, служивший местной валютой до конца путешествия.
Еще через несколько дней навигация по Конго была завершена. Отряд насчитывал восемьдесят девять человек, из которых семь умерло от истощения в течение недели. Двенадцать человек из выживших составляли женщины, а шестеро были детьми, родившимися в пути.
Подвиг Стэнли не только сделал его национальным героем. Его сообщение о возможности плавания по Конго от водопадов до озера Стэнли, его заметки о притоках Конго, о народах, населяющих берега реки, и о новых возможностях, собранные в двух томах под общим названием «Через Черный континент», послужили толчком к небывалой коммерческой и политической активности. Сам Стэнли вернулся в Африку в качестве личного агента короля Леопольда Бельгийского и за пять с половиной лет заложил основы личной империи этого монарха, позднее известной под названием Бельгийского Конго. Хотя Стэнли не был единственным вдохновителем европейского прорыва в эксплуатации Экваториальной Африки, как считал он сам и некоторые его биографы, он определенно был лидером этого предприятия. В 1877 году лишь пятая часть континента была «застолблена» европейскими странами. После смерти Стэнли в 1904 году практически каждый район Африки находился под суверенитетом, сюзеренитетом или входил в «сферу особого влияния» одной или нескольких европейских стран.