Общая численность экспедиции превышала 700 человек. Только немногие из них благополучно окончили путешествие; большинство же погибло в глубине Африки от болезней, голода и стрел туземцев или дезертировало. В состав экспедиции входило, кроме Стэнли, десять европейцев; двое из них не вынесли тяжести пути и вернулись в начале дороги, а трое погибли, так что весь путь совершили только пятеро.
В числе спутников Стэнли был также Типпо-Тип, сопровождавший уже Стэнли в путешествии по Конго, о чем было сказано в своем месте. На этот раз Стэнли встретил Типпо-Типа в Занзибаре и условился с ним относительно поставки носильщиков для экспедиции на верхнем Конго, где лежали владения Типпо-Типа. Последний вместе со Стэнли объехал вокруг Африки и теперь поднимался с экспедицией по Конго.
Начало пути было сделано на пароходах. Но так как Конго невдалеке от устья делается несудоходным, то скоро пришлось идти сухим путем. Уже здесь экспедиция не раз испытывала серьезный недостаток в съестных припасах, так как туземцы производят таковые почти исключительно в размере собственного продовольствия и населению впервые приходилось иметь дело с таким огромным спросом на провизию, какой предъявляла толпа в 700 с лишним человек. От Стэнли-Пуля путешествие снова продолжалось на пароходах, довезших экспедицию до Ямбуйя на Арувими, притоке Конго. Дальнейшему движению пароходов препятствовали пороги, и отсюда нужно было идти сухим путем. До сих пор большую часть пути экспедиция совершала по территории, фактически занятой "штатом Конго". Здесь везде царил порядок, и экспедиция была свободна от каких-либо враждебных действий со стороны туземцев. К тому же, благодаря пароходам, путешествие совершалось весьма быстро. Совсем в иные условия попала экспедиция, вступив в область Арувими. Здесь начинался совершенно неизвестный край, и экспедиция должна была рассчитывать только на собственные силы. Путешествие, которое отсюда должно было совершаться пешком, делалось крайне медленным и тяжелым.
Достигнув Арувими, экспедиция располагала лишь незначительным числом носильщиков. Последних должен был, как упомянуто выше, доставить Типпо-Тип, который и отправился для исполнения этого поручения в свои владения на верхнем Конго. Чтобы не тратить даром времени в ожидании носильщиков, Стэнли разделил свой отряд на две части; одна из них под командой майора Бартелло должна была в укрепленном лагере охранять большую часть грузов экспедиции и, дождавшись носильщиков, отправиться в путь по следам Стэнли, который с другой частью отряда немедленно двинулся в дорогу. К несчастью, выбор начальника оставленного отряда был крайне неудачен, так как майор Бартелло оказался человеком совершенно не подходящим для ответственной роли, возложенной на него Стэнли. Нераспорядительный, неумелый, он к тому же был человеком высокомерным и жестоким. Не поладив со своими спутниками из европейцев, он восстановил против себя Типпо-Типа и своей жестокостью, доходившею до сумасшествия, внушил глубокую ненависть к себе в туземцах отряда, один из которых в конце концов и убил его. Этот злосчастный отряд, несмотря на то, что Типпо-Тип доставил ему несколько сот носильщиков, простоял на месте больше года, потеряв от болезней и голода большую часть своих людей, в том числе двух европейцев, не считая майора Бартелло. Когда наконец он двинулся в путь, то чуть не погиб от голода, и только Стэнли, успевший уже добраться до Эмина-паши и вернувшийся разыскивать свой арьергард, спас его.
Стэнли выступил из укрепленного лагеря, в котором он оставил майора Бартелло, в начале июля 1887 года, и затем в течение 15 месяцев от него не было никаких известий. За это время все отчаялись в успехе его экспедиции. Общая уверенность в гибели знаменитого путешественника подкреплялась не раз приходившими из глубины Африки известиями от арабских торговцев о смерти какого-то белого, стоявшего во главе каравана. И вдруг в конце 1888 года в Европу пришло письмо Стэнли, извещавшее о том, что он добрался до Эмина-паши.
Путь, пройденный Стэнли по Арувими и далее до озера Альберт, или Мута-Нциге, где он встретил Эмина-пашу, составляет около 1000 верст. На прохождение этого пути пришлось употребить почти полгода: из 389 человек, составлявших отряд при расставании с майором Бартелло, до озера дошли только 174 человека. Остальные погибли от лишений и в битвах с туземцами или были оставлены больными, изможденными, под небольшими прикрытиями, в нескольких пунктах пути. Это может дать некоторое понятие об ужасах дороги, которою прошел Стэнли. Почти все эти полгода отряд беспрерывно голодал; случалось, что по целым неделям отряд шел, не имея ничего для утоления голода, кроме корней трав. Смерть от голода, от дизентерии, тропической лихорадки, от отравленных стрел туземцев – вот что ожидало отряд на каждом шагу. Большая часть пути лежала по бесконечным тропическим лесам, которые, как уже было сказано, занимают значительную часть Африки, и с ужасами которых Стэнли был хорошо знаком по первому путешествию поперек Африки. Та часть этого гигантского леса, по которой шла экспедиция теперь, была еще ужаснее леса, который проходил Стэнли на верхнем Конго. Здесь под вечно темным сводом деревьев, не пропускающих ни одного солнечного луча, замирает всякая жизнь. Нет никакой растительности, кроме самого леса, никаких животных, кроме слонов. Изредка только встречаются открытые поляны, играющие роль настоящих оазисов, полных разнообразия тропической флоры и фауны. Но здесь путешественников ожидали схватки с туземцами, не хотевшими входить с ними ни в какие сношения. Словом, повторились все те ужасы, которые Стэнли уже испытал на верхнем Конго, но еще в более усиленном виде. К довершению бедствия, большая часть полян-оазисов была совершенно разорена и превращена в пустыню арабскими работорговцами, которые пробрались к этому времени и в эти глухие места, невозбранно охотясь на людей, убивая одних, уводя в неволю других, истребляя их жилища, грабя их хозяйства и уничтожая посевы. Стэнли несколько раз встречался с отрядами этих разбойников, успевших даже устроиться тут в постоянных укреплениях. Арабы были не прочь ограбить и отряд Стэнли, и если не решались сделать этого открыто ввиду общего страха, внушаемого в Центральной Африке именами Стэнли и его друга Типпо-Типа, то не церемонились обирать отставших из его отряда, а также вымогать у проголодавшихся спутников Стэнли в обмен на съестные припасы оружие и одежду, так что в конце концов большая часть отряда Стэнли оказалась не только совершенно безоружной, но и совершенно голой. Будь во главе отряда не Стэнли, а кто-нибудь другой, отряд неминуемо погиб бы. Но этот железный человек никогда не падал духом и умел воодушевлять других. Бывали моменты, когда отряду грозила повальная голодная смерть, люди в изнеможении падали и, конечно, погибли бы, если бы Стэнли не убеждал их совершить еще один переход, в конце которого, по счастливой случайности, оказывался цветущий оазис. В то время, как весь отряд переболел, один Стэнли все время оставался здоровым. Ему нельзя было болеть, так как тогда все погибло бы, и он невероятным напряжением воли поддерживал себя. Только впоследствии, когда самая тяжелая часть задачи была выполнена, он вдруг свалился с ног и чуть не умер.
