Добравшись наконец до страны, прилегающей к озеру Альберт, или Мута-Нциге, и оказавшейся, как и вся страна Великих Озер, настоящим земным раем, Стэнли немедленно вошел в сношения с Эмином, владения которого прилегали к северному берегу озера Альберт. Эмин, пользовавшийся в это время со своей провинцией полным спокойствием, был мало склонен к тому, чтобы удалиться из центра Африки, и готов был сделать это лишь в том случае, если бы с ним согласилось оставить Экваториальную провинцию и все его войско. Стэнли решил предоставить Эмину время для решения вопроса о выходе из Экваториальной провинции, а сам задумал собрать оставленных им на пути людей и разыскать свой арьергард, о котором он не имел никаких сведений. Этот обратный поход Стэнли принадлежит к числу самых выдающихся его подвигов. Он только что оправился от смертельной болезни; силы его истощились до последней степени, а между тем ему предстояло пройти взад и вперед снова ту самую дорогу, с ужасами которой он только что боролся в течение целого полугодия. Но он считал себя обязанным идти за своими оставленными больными спутниками и пропавшим арьергардом, так как совесть не позволяла ему поручить это дело кому-нибудь из бывших при нем европейцев. Оставив часть своего отряда в выстроенном недалеко от Альберта форте, Стэнли с остальными людьми двинулся в обратный путь, собирая тех из отставших, кто еще оставался в живых, пока наконец не натолкнулся на жалкие остатки арьергарда. Собрав, таким образом, остатки своего отряда, Стэнли снова двинулся к Альберту, куда и вернулся уже в конце января 1889 года, то есть более чем через год после первого появления здесь. Этот год, в течение которого Стэнли сделал поход в два конца, вниз и вверх по Арувими, был также полон страданий, если и несколько меньших, чем первый поход по Арувими (так как теперь Стэнли знал дорогу и умел, насколько было возможно, принимать меры предосторожности), тем не менее все-таки настолько ужасных, что двигавшийся отряд таял не по дням, а по часам. Одни гибли, другие убегали. Был период такого продолжительного голода, что сам Стэнли отчаялся и считал все погибшим. К довершению всего отряду пришлось иметь постоянные схватки с диким племенем карликов. Эти карлики, упоминаемые еще Геродотом и арабскими писателями средних веков, долго считались в Европе созданием досужей фантазии. Но теперь ряд путешественников, как Швейнфурт, Юнкер, Ван-Гель, Стэнли и другие, удостоверили распространение карликов по значительной части Центральной Африки, где они обитают среди других племен, враждуя со своими соседями и живя, как дикие звери, в лесах. Все эти лишения сократили численность экспедиционного отряда вдвое, так что из 700 человек, с которыми Стэнли вошел в устье Конго, и 350 носильщиков, данных Типпо-Типом, до озера Альберт дошло всего 550 человек.
