Инструкции Корлевского Географического общества гласили:
В декабре 1856 года путешественники прибыли на Занзибар. С тех пор как войска оманского султана изгнали из этих мест португальцев и временно основали на Занзибаре самостоятельный султанат, остров стал арабскими воротами в Восточную Африку. Отсюда высылались флотилии для борьбы с правителями Момбасы, Малинди и Килвы, здесь располагался перекресток почти всех торговых путей восточной части континента. Именно на торговле основывалась власть султана над континентальными районами между Могадишо и Келимане. Он мог спать спокойно, пока возле его дворца располагались английские, американские, ганзейские и индийские конторы и консульства.
Оба британца запаслись на Занзибаре товарами для обмена и наняли караван носильщиков. Ибо нет таких вьючных животных, которые могли бы вынести вредоносные укусы мухи цеце. Но большое количество носильщиков вынуждает каждую экспедицию брать с собой больше провизии, что в свою очередь требует новых носильщиков. А вместе с ростом числа участников экспедиции увеличивается подорожная пошлина, которую приходится выплачивать в глубинных районах страны. Соответственно, увеличивается и объем вещей в виде тюков ткани, стеклянных бус, раковин каури и других товаров для обмена, и количество носильщиков вновь возрастает. Торговые караваны поэтому часто насчитывали по двести, а иногда по пятьсот и даже тысяче человек. Бёртон и Спик не располагали такими средствами и возможностями, но если бы и располагали, все равно не смогли бы их употребить. Когда они в июне 1857 года в прибрежном городе Багамойо решили усилить свой караван, арабские купцы распространили такие зловещие слухи, что все попытки нанять носильщиков сорвались. Британцы вынуждены были купить вьючных ослов, и вскоре им пришлось беспомощно наблюдать, как умирали животные, а груз оставался лежать на дороге. Значительно больше повезло им с ближайшими помощниками, взявшимися их сопровождать. Это были Сиди Бомбей и Мвиньи Мабруки из племени яо, жившего к северу от реки Рувумы. И хотя англичане порой пускали в ход кулаки, оба африканца оставались их незаменимыми помощниками.
Первоначально Бёртон намеревался