Общая численность экспедиции превышала 700 человек. Только немногие из них благополучно окончили путешествие; большинство же погибло в глубине Африки от болезней, голода и стрел туземцев или дезертировало. В состав экспедиции входило, кроме Стэнли, десять европейцев; двое из них не вынесли тяжести пути и вернулись в начале дороги, а трое погибли, так что весь путь совершили только пятеро.
В числе спутников Стэнли был также Типпо-Тип, сопровождавший уже Стэнли в путешествии по Конго, о чем было сказано в своем месте. На этот раз Стэнли встретил Типпо-Типа в Занзибаре и условился с ним относительно поставки носильщиков для экспедиции на верхнем Конго, где лежали владения Типпо-Типа. Последний вместе со Стэнли объехал вокруг Африки и теперь поднимался с экспедицией по Конго.
Начало пути было сделано на пароходах. Но так как Конго невдалеке от устья делается несудоходным, то скоро пришлось идти сухим путем. Уже здесь экспедиция не раз испытывала серьезный недостаток в съестных припасах, так как туземцы производят таковые почти исключительно в размере собственного продовольствия и населению впервые приходилось иметь дело с таким огромным спросом на провизию, какой предъявляла толпа в 700 с лишним человек. От Стэнли-Пуля путешествие снова продолжалось на пароходах, довезших экспедицию до Ямбуйя на Арувими, притоке Конго. Дальнейшему движению пароходов препятствовали пороги, и отсюда нужно было идти сухим путем. До сих пор большую часть пути экспедиция совершала по территории, фактически занятой «штатом Конго». Здесь везде царил порядок, и экспедиция была свободна от каких-либо враждебных действий со стороны туземцев. К тому же, благодаря пароходам, путешествие совершалось весьма быстро. Совсем в иные условия попала экспедиция, вступив в область Арувими. Здесь начинался совершенно неизвестный край, и экспедиция должна была рассчитывать только на собственные силы. Путешествие, которое отсюда должно было совершаться пешком, делалось крайне медленным и тяжелым.
Достигнув Арувими, экспедиция располагала лишь незначительным числом носильщиков. Последних должен был, как упомянуто выше, доставить Типпо-Тип, который и отправился для исполнения этого поручения в свои владения на верхнем Конго. Чтобы не тратить даром времени в ожидании носильщиков, Стэнли разделил свой отряд на две части; одна из них под командой майора Бартелло должна была в укрепленном лагере охранять большую часть грузов экспедиции и, дождавшись носильщиков, отправиться в путь по следам Стэнли, который с другой частью отряда немедленно двинулся в дорогу. К несчастью, выбор начальника оставленного отряда был крайне неудачен, так как майор Бартелло оказался человеком совершенно не подходящим для ответственной роли, возложенной на него Стэнли. Нераспорядительный, неумелый, он к тому же был человеком высокомерным и жестоким. Не поладив со своими спутниками из европейцев, он восстановил против себя Типпо-Типа и своей жестокостью, доходившею до сумасшествия, внушил глубокую ненависть к себе в туземцах отряда, один из которых в конце концов и убил его. Этот злосчастный отряд, несмотря на то, что Типпо-Тип доставил ему несколько сот носильщиков, простоял на месте больше года, потеряв от болезней и голода большую часть своих людей, в том числе двух европейцев, не считая майора Бартелло. Когда наконец он двинулся в путь, то чуть не погиб от голода, и только Стэнли, успевший уже добраться до Эмина-паши и вернувшийся разыскивать свой арьергард, спас его.
