Через месяц по приезде в Занзибар экспедиция была организована. Найдены европейские спутники, собран штат специалистов – поваров, портных, охотников; навербован конвой; закуплено все необходимое. Экспедиция поместилась на лодки, чтобы переправиться с острова, на котором стоит город Занзибар, на африканский континент. Тут случилось событие, показавшее Стэнли, насколько он может рассчитывать на своих европейских спутников. Когда нужно было уже отправляться, оба европейца пропали. После нескольких часов поисков их нашли в кабаке пьяными, они отказывались ехать. Стэнли удалось усовестить их, и они присоединились к экспедиции, но впоследствии Стэнли много раз жалел, что не оставил их в Занзибаре.
На континенте, в прибрежном городе Багамойо, нужно было навербовать более полутораста носильщиков. Это оказалось не так-то легко, потому что, из-за отсутствия личного опыта в таком деле, Стэнли должен был поручить это дело арабам-комиссионерам. Последние воспользовались неопытностью Стэнли для того, чтобы набрать самый негодный отброс между носильщиками, который соглашался идти за самую ничтожную цену, разницу между которой и ценой, назначенной Стэнли, эти комиссионеры положили в собственный карман. Поэтому Стэнли простоял в Багамойо два с половиною месяца и выступил, имея в своем караване собрание трусов и отчаянных лентяев.
Мы распространились обо всех подробностях приготовления Стэнли к первому путешествию с тем, чтобы уже не возвращаться к этому предмету при описании остальных путешествий. Из сказанного здесь можно видеть, что трудность экспедиции в Африку должно считать не со дня действительного выступления в путь, а с начала приготовлений к нему.
Стэнли разделил свой караван на пять отрядов и, отправив четыре вперед, с последним выступил сам 21 марта 1871 года. Вернулся Стэнли из этого путешествия в Занзибар 7 мая 1872 года, пробыв, таким образом, в пути более 13 месяцев.
Читая описание этого долгого путешествия, в котором Стэнли шел отыскивать человека "где-то в Центральной Африке", удивляешься, как он мог вынести этот бесконечный ряд лишений и страданий. Оба европейских спутника Стэнли погибли; то же случилось со значительной частью туземцев. Сохранение своей жизни Стэнли приписывает железному здоровью и энтузиазму, который его постоянно поддерживал и никогда не позволял впадать в отчаяние.
Богатая, роскошная природа тех стран, по которым проходил Стэнли, при полном отсутствии каких-либо культурных мер со стороны населения, сама служит причиной разнообразных бедствий. Обилие влаги при жарком солнце порождает губительную лихорадку и целый ряд других болезней. Стэнли во время этого путешествия болел лихорадкою двадцать три раза, – а африканская лихорадка ужасна. Страшный озноб, сильная головная боль, невыносимая боль в бедрах и вдоль позвоночника, страшная жажда, затем бессознательное состояние, в течение которого страждущим овладевает самый мучительный кошмар – таковы симптомы африканской лихорадки. Человек после нее чувствует себя совершенно разбитым и ни к чему не способным. Кроме лихорадки, экспедицию преследовало множество других болезней. Случалось, что почти весь караван болел одновременно. У одних была лихорадка, другие мучились в горячке, третьи страдали от припадков ревматизма, у четвертых появлялся кровавый понос и так далее. Всем лагерем овладевало отчаяние, и только один Стэнли не падал духом, ходил от одного больного к другому, лечил их и воодушевлял немногих здоровых исполнять свои обязанности.
