Таким образом, если бы Стэнли даже не взял с собой никого, кроме конвоя, то и тогда ему был бы необходим громадный запас всевозможных вещей — багаж, совершенно немыслимый для путешественников по другим частям света. Но дело еще более усложнялось благодаря одному совсем особенному обстоятельству. Дело в том, что по всей Центральной Африке — от Занзибара до устья Конго — совсем нет домашнего рабочего скота, так как ни быки, ни лошади, ни ослы не выдерживают ядовитого укуса мухи цеце и ее родственниц, крайне распространенных здесь. Таким образом, путешественник здесь не может рассчитывать нанять или купить по дороге рабочий скот. Если же он возьмет этот скот с собой, то последний погибнет вскоре от смертоносной цеце. К тому же и трудности пути в стране, остающейся в том самом первобытном виде, в каком ее создал Господь, неминуемо истребляют вводимых в страну животных. Стэнли попробовал взять с собою двух лошадей и около трех десятков ослов для перевозки части своего багажа; но все они попадали в начале пути. Таким образом, для транспортировки багажа приходится прибегать к единственному орудию передвижения кладей в Центральной Африке — носильщикам. Какие неудобства создает это обстоятельство, ясно видно из того, что носильщик может нести тюк не более 70 фунтов весу, и, таким образом, для переноски багажа требуется громадное число носильщиков. Вместе с тем присоединение большого числа носильщиков к каравану требует, в свою очередь, увеличения всяких запасов и тех товаров, которые играют роль денег; а это, в свою очередь, требует увеличения числа носильщиков. В конце концов караван превращается в маленькую армию. Экспедиция Стэнли в ее начале состояла почти из двухсот человек, да и такое число получилось только благодаря тому, что в начале пути немало груза везлось на ослах. Весь багаж экспедиции весил до 360 пудов.
Само собою разумеется, что наблюдать одному за всею массою людей и товаров не было никакой возможности, и Стэнли взял в помощники себе двух европейцев из оставшихся без дела моряков, которых он нашел в Занзибаре. Выбирать было не из кого, приходилось брать что есть. Впоследствии Стэнли пришлось немало погоревать с этими помощниками.
Явившись в Занзибар, Стэнли имел весьма недостаточные сведения относительно страны, куда ему приходилось вступить, и условий путешествия в ней. Некоторые сведения об этом предмете тогда можно было найти только в описаниях путешествия Спика и Ливингстона, но сведения эти были крайне недостаточны. Вместо того, чтобы, подобно многим путешественникам, положиться на одну собственную находчивость, Стэнли старался получить указания от всех, кто только мог их дать. Однако европейцы, жившие в Занзибаре, к которым он обратился за помощью, не могли сообщить ему почти ничего. Тогда он постарался сойтись с арабскими купцами, которые со своими караванами бороздят всю Центральную Африку. От этих сведущих людей он получил множество ценных указаний, давших ему возможность более или менее сносно устроить экспедицию. Тем не менее, отсутствие личного опыта сказывалось на каждом шагу. Впоследствии, при следующих экспедициях, Стэнли имел возможность осмотрительнее совершить все приготовления к пути, сделать все нужные запасы и набрать более подходящий состав каравана. Теперь же ему много раз пришлось страдать от неудовлетворительного выбора людей, равно как и от недостатка многих вещей.
Значительное облегчение взятой на себя задачи Стэнли принесло отсутствие в нем того пренебрежения к туземцам, какое обнаруживает большинство путешественников по Африке, в особенности англичане. В этом отношении любопытны следующие слова, написанные Стэнли в книге «Как я отыскал Ливингстона»: «Для европейца, приехавшего в Африку, весьма интересно пройтись по негритянским кварталам Занзибара — Ваниамвези и Вазавагили. Здесь он поймет, что негры такие же люди, как и он сам, хотя и другого цвета кожи; что они имеют свойственные каждому человеку страсти и предрассудки, симпатии и антипатии, вкусы и чувства. Чем скорее он помирится с этим фактом, тем легче ему будет путешествовать между различными племенами внутренней Африки. Я прожил некоторое время между неграми наших южных штатов и встречал между ними людей, дружбою с которыми мог только гордиться. Таким образом, я привык ценить негров по их внутренним качествам, как и всех моих ближних, а не по цвету кожи и племени».
Такое отношение к туземцам Стэнли проявлял и на деле. К своим чернокожим спутникам из носильщиков и солдат своего конвоя он относился так же внимательно, как и к европейским спутникам, и, наоборот, требовал от последних такого же выполнения своих обязанностей, как и от первых. Заботливость Стэнли о своих носильщиках и конвойных поражала туземцев. Он не только не жалел средств для того, чтобы его люди имели всегда достаточное количество пищи и всего необходимого, не только платил им щедро и давал ценные подарки, но проявлял свою внимательность и более существенным образом. Когда заболевали его люди, что было при африканских условиях очень нередко, Стэнли превращался во врача и сиделку и останавливал на несколько дней караван, чтобы дать возможность оправиться больным. Если караван невозможно было остановить, он устраивал больных у каких-либо мирных туземцев, оставляя с ними достаточно средств для пропитания в течение болезни и возвращения к каравану или домой, а также кого-либо из здоровых членов экспедиции для ухода за больными. Все это было ново для африканских туземцев, привыкших получать жалкие гроши в арабских караванах, хозяева которых кормили их крайне плохо, обращались как с животными и в случае болезни спокойно бросали на произвол судьбы где-нибудь в лесу. Такое человечное отношение к спутникам-туземцам являлось одной из главных причин успеха Стэнли, так как привязывало этих спутников к нему и делало его дело как бы их собственным делом, благодаря чему и оказывалось возможным преодолевать такие трудности, которые при иных условиях были бы непобедимыми. Даже в первое путешествие, когда спутником Стэнли оказался всевозможный сброд, ему в конце концов удалось расположить их к себе.
Через месяц по приезде в Занзибар экспедиция была организована. Найдены европейские спутники, собран штат специалистов — поваров, портных, охотников; навербован конвой; закуплено все необходимое. Экспедиция поместилась на лодки, чтобы переправиться с острова, на котором стоит город Занзибар, на африканский континент. Тут случилось событие, показавшее Стэнли, насколько он может рассчитывать на своих европейских спутников. Когда нужно было уже отправляться, оба европейца пропали. После нескольких часов поисков их нашли в кабаке пьяными, они отказывались ехать. Стэнли удалось усовестить их, и они присоединились к экспедиции, но впоследствии Стэнли много раз жалел, что не оставил их в Занзибаре.
На континенте, в прибрежном городе Багамойо, нужно было навербовать более полутораста носильщиков. Это оказалось не так-то легко, потому что, из-за отсутствия личного опыта в таком деле, Стэнли должен был поручить это дело арабам-комиссионерам. Последние воспользовались неопытностью Стэнли для того, чтобы набрать самый негодный отброс между носильщиками, который соглашался идти за самую ничтожную цену, разницу между которой и ценой, назначенной Стэнли, эти комиссионеры положили в собственный карман. Поэтому Стэнли простоял в Багамойо два с половиною месяца и выступил, имея в своем караване собрание трусов и отчаянных лентяев.
Мы распространились обо всех подробностях приготовления Стэнли к первому путешествию с тем, чтобы уже не возвращаться к этому предмету при описании остальных путешествий. Из сказанного здесь можно видеть, что трудность экспедиции в Африку должно считать не со дня действительного выступления в путь, а с начала приготовлений к нему.
Стэнли разделил свой караван на пять отрядов и, отправив четыре вперед, с последним выступил сам 21 марта 1871 года. Вернулся Стэнли из этого путешествия в Занзибар 7 мая 1872 года, пробыв, таким образом, в пути более 13 месяцев.