Немало трудностей ожидало Кидда и в общении с туземцами. Все припасы на Анжуане можно было достать лишь за наличные деньги, а капитан, не захвативший пока ни одного приза, испытывал острую нужду в звонкой монете. Он попытался расплатиться с местным султаном векселем на имя короля Англии, но этот вариант оплаты был отвергнут. В конце концов, погрузив дрова и наполнив бочки пресной водой, «Эдвенчур» и «Лойял Рассел» 2 апреля (по другим данным — 4 апреля) покинули рейд Анжуана.
Прежде чем отправиться в дальнее крейсерство, Кидд решил почистить свой корабль на отмели соседнего острова Мохели (совр. Мвали). Во время работ на Мохели, затянувшихся на пять недель, команды Кидда и барбадосского шлюпа поразила эпидемия: на «Эдвенчуре» заболело более ста человек, включая Сэмюэла Брэдли. Лечить их взялись хирург Роберт Брэдинхем и его помощник Арманд Вайола. Впрочем, довольно скоро Вайола тоже свалился в лихорадке. В течение недели умерло от 30 до 40 человек. Среди умерших был и новый суперкарго «Лойял Рассела».
Сокращение численности команды не могло не снизить шансы Кидда на успех в будущих морских баталиях. Горсть моряков, перешедших с «Лойял Рассела» на «Эдвенчур», не спасала положения, и капитан решил вернуться за пополнением на Анжуан. Здесь ему повезло. Четыре матроса и юнга с «Ист Индиа мёрчент» украли баркас и присоединились к Кидду в надежде на успех его экспедиции. На Анжуане Кидд ухитрился также сманить к себе на службу шестидесятилетнего уроженца Шри-Ланки Вентуру Розера (он станет его личным коком) и двух французских пиратов. Последние одолжили ему денег для покупки необходимых припасов.
В мае все приготовления к крейсерству в Индийском океане были завершены. Дул попутный муссон. Кидд отдал приказ ставить паруса и сниматься с якоря.
Провальная экспедиция в Красное море
По мнению Р. Закса, капитан Кидд отправился в Красное море «ловить пиратов». Увы, данная версия не подкреплена серьезными доказательствами. Если бы Кидд действительно горел желанием начать охоту за пиратами, ему следовало бы идти к восточному побережью Мадагаскара, к острову Сент-Мари. Там, как явствует из дневника Адама Балдриджа, в то время отдыхала сотня форбанов из шайки Джона Хора; в июне к ним присоединились еще девяносто пиратов из команды Дирка Шиверса. Однако все последующие действия Кидда продемонстрировали, что он не собирался гоняться за джентльменами удачи, предпочтя этому рискованному занятию более легкую, как ему казалось, охоту за судами арабских и индийских купцов.
Основной целью пиратов, промышлявших на коммуникациях между Баб-эль-Мандебским проливом и западным побережьем Индии, была флотилия паломников, ежегодно доставлявшая правоверных мусульман в Джидду — морские ворота Мекки, а затем следовавшая в обратном направлении. Судя по всему, Кидд решил на свой страх и риск попытаться выхватить из этого каравана какой-нибудь лакомый кусочек. Позже один из членов его команды заявит, что капитан мечтал «осуществить свое путешествие» в Моху[33], чтобы наполнить трюмы золотом и серебром. Другой участник экспедиции подтверждает это признание и приводит слова Кидда: «Вперед, ребята! Я возьму достаточно денег с этой флотилии».
Подгоняемый свежим муссоном, «Эдвенчур» быстро двигался вдоль восточного побережья Африканского континента на север. Вышли к берегам Сомали и, обогнув мыс Гвардафуй, вошли в Аденский залив. Западный угол залива переходит в Баб-эль-Мандебский пролив, ведущий в Красное море. Посреди пролива, ближе к побережью Йемена, лежит остров Перим. К юго-западу от него, на побережье Джибути, в море выступает мыс Рас-Сийян, окруженный опасными мелями. Суда, направляющиеся из Красного моря, всегда стараются держаться ближе к острову Перим, чтобы избежать встречи с упомянутыми мелями. Все это делает пролив идеальным местом для пиратских нападений.
«Эдвенчур» бросил якорь в гавани на южной стороне Перима. На Сигнальном холме, возвышающемся на западной стороне бухты, Кидд выставил дозор, который должен был следить за проливом. Тем временем квартирмейстер Джон Уокер взял пинас и отправился на разведку в район порта Моха. Там англичане обнаружили 17 судов, готовившихся к выходу в море. Эта новость была встречена приватирами с энтузиазмом. Ожидая караван, они еще дважды совершали разведывательные вылазки в сторону Мохи.