Кидду не удалось скрыть свое присутствие в Баб-эль-Мандебском проливе. Во-первых, арабы заметили у входа в гавань Мохи пинас Уокера. Во-вторых, в город пришли тревожные известия о неоднократных высадках пиратов на побережье. Стало известно, к примеру, что Кидд останавливался в гавани Мотта, где хотел пополнить запасы пресной воды и провизии. Когда местные жители отказались торговать с англичанами, те высадили на берег сорок вооруженных человек, взяли силой то, в чем нуждались, а заодно захватили шестерых туземцев. Ночью четверо заложников прыгнули за борт и уплыли в сторону берега. Двое других были отпущены на свободу в обмен на три коровы и две овцы. Во время второго похода на берег люди Кидда убили несколько местных жителей, пытавшихся оказать им сопротивление. Понятно, что после этих инцидентов командующий флотилией в Мохе постарался принять дополнительные меры предосторожности.
Флотилия вышла в море 11 августа под охраной трех кораблей, присланных английской и голландской Ост-Индскими компаниями. Самым сильным среди них был 36-пушечный приватирский корабль «Скипетр», который покинул Англию в составе конвоя одновременно с эскадрой коммодора Уоррена. Поскольку, как отмечалось выше, королевская эскадра продвигалась на юг очень медленно, «Скипетр» не стал держаться возле нее и ушел вперед задолго до того, как Уоррен повстречал корабль Кидда. Первоначально «Скипетром» командовал Джордж Финни, но в июне 1697 года, когда корабль находился в Аденском заливе, капитана хватил удар, и командование кораблем перешло к первому помощнику Эдварду Барлоу, записи в дневнике которого проливают свет на поведение Кидда в зоне Баб-эль-Мандебского пролива.
10 августа Барлоу встретился с голландскими капитанами, чтобы согласовать с ними план действий. Основная задача сил охраны заключалась в поддержании единства флотилии паломников и предотвращении нападения на нее со стороны пиратов, корабль которых был замечен у входа в Красное море (речь, безусловно, шла о фрегате Кидда). На военном совете было решено окружить торговые суда с трех сторон, а в случае угрозы захвата какого-либо судна идти всем вместе ему на выручку.
На следующее утро флотилия и конвой снялись с якоря и осторожно прошли мимо отмелей, ограждающих гавань Мохи. Поверхность моря была покрыта мертвой и умирающей саранчой, принесенной ветром из Африки, — зловещее предзнаменование для тех, кто покидал порт. Держась одно за другим, суда двинулись в южном направлении и ночью 14 августа прошли через Баб-эль-Мандебский пролив.
На рассвете капитан Барлоу заметил недалеко от «Скипетра» подозрительный вооруженный корабль. Это был «Эдвенчур». Он быстро двигался по ветру под одними марселями, «не показывая никаких флагов, кроме широкого красного вымпела без креста на нем». Барлоу не сомневался, что на мачте незнакомца реет кроваво-красный флаг пиратов. Поскольку голландцы тащились далеко позади и не могли участвовать в деле, командир «Скипетра» решил справиться с налетчиками самостоятельно. Дождавшись, когда корабль Кидда приблизится, он велел поднять на мачте флаг Ост-Индской компании и выстрелить в сторону противника из нескольких пушек. Для капитана и команды «Эдвенчура» это было полной неожиданностью, поскольку им было известно лишь о семнадцати торговых судах мавров и ничего — о европейских сторожевых кораблях. Тем не менее, Кидд не отказался от своего намерения захватить приз еще до того, как «Скипетр» и голландцы могли ему помешать. Преимущество «Эдвенчура» состояло в том, что при слабом ветре он мог двигаться с помощью весел. Наметив в качестве жертвы большой индийский корабль, Кидд приказал идти к нему. На расстоянии пушечного выстрела он развернулся бортом к противнику и произвел первый залп. Ядра порвали на индийском судне парус и пробили борт чуть выше ватерлинии.
Барлоу не стал мешкать. Изрыгая проклятия, он приказал своим матросам спустить на воду две шлюпки и взять «Скипетр» на буксир. Медленно, но уверенно ост-индиец стал приближаться к «Эдвенчуру». При этом, хотя его пушки не могли достать галеру-фрегат, «Скипетр» открыл огонь по неприятелю. Решительные действия Барлоу привели к тому, что у Кидда сдали нервы. Он приказал поднять все паруса, убрать весла и повернуться кормой к кораблю Барлоу. Последний продолжал приближаться, дважды выстрелив в сторону «Эдвенчура». Не желая рисковать, Кидд отказался от попытки захвата приза и отошел на безопасное расстояние.
На следующее утро Барлоу с удовлетворением заметил, что пират скрылся за горизонтом.