В Нью-Йорке Кидд оставался до начала сентября. За это время он успел уладить в вице-адмиралтейском суде все формальности, связанные с захватом французского судна, продать его вместе с грузом на аукционе за 350 фунтов стерлингов, уплатить из вырученных денег 58 фунтов стерлингов 6 шиллингов и 10 пенсов в качестве десятины короля и 1/15 части добычи, предназначавшейся губернатору Флетчеру, пополнить экипаж новыми людьми, закупить необходимые корабельные припасы, провиант и амуницию.
Поскольку война привела к упадку торговли в колониях, сокращению морского судоходства и росту безработицы, вербовщикам Кидда не составило большого труда найти 90 добровольцев для участия в «морском походе в Красное море» и довести численный состав команды до 155 человек.
Но какого сорта был этот «человеческий материал»? С кем капитан «Эдвенчура» собирался охотиться за французами и пиратами?
Если верить губернатору Флетчеру, Кидду достались лишь «отбросы общества», ибо «пока он находился здесь, к нему со всех сторон шли люди, жаждущие обогатиться, пограбить, охотники за легкой наживой». Наверное, именно поэтому многие биографы Кидда поверили, что в его команду попали в основном бродяги, воры и забулдыги, «ненавидевшие старомодные ограничения со стороны Евангелия и закона». Так, Дж. Биддалф с грустью писал, что жители Нью-Йорка покачивали головами, видя, каких «сомнительных людей» Кидд набрал в свою команду. Гораздо объективнее оценивал разношерстную команду Кидда И. В. Можейко, утверждавший, что она «была не хуже и не лучше других — людей безупречной репутации ему было неоткуда взять».
Документы из британских и американских архивов позволяют хотя бы в общих чертах представить, из кого состояла команда «Эдвенчура». Капитан Кидд занес в судовую роль имена всех, кто отплывал с ним в восточные моря. Среди них исследователям удалось идентифицировать 21 моряка, 3 столяров, а также представителей других профессий (цирюльника-хирурга, кока, пекаря, ювелира, плотников, канатчиков, оружейников, чернорабочих и др.). Бо́льшая часть членов команды состояла из молодых моряков, оставивших торговый или рыболовный флот в надежде поправить свое имущественное положение с помощью приватирства. Как сообщает Р. Ритчи, среди самых молодых членов команды значились три ученика — Роберт Лэмли, Уильям Дженкинс и Ричард Барликорн. Бобу Лэмли было около двенадцати лет, он должен был помогать на камбузе коку Абелю Оуэну; четырнадцатилетний Билл Дженкинс был слугой старшего помощника капитана Джорджа Боллена. Что касается Дика Барликорна, то этот двенадцатилетний выходец из Северной Каролины стал кают-юнгой самого Кидда. Вместе с капитаном в плавание уходил и брат его жены Сэмюэл Брэдли.
О некоторых участниках экспедиции сохранились более подробные сведения. Так, пушкарь Уильям Мур в восемнадцатилетнем возрасте был арестован в Нью-Йорке за нападение на своего капитана и почти на два года упечен в тюрьму. В начале 1690-х годов власти Барбадоса по невыясненной причине также вынуждены были прибегнуть к аресту Мура; при этом они отказались выдать его на поруки по той причине, что он собирался «дезертировать к французам». Однако Кидд нуждался в опытных артиллеристах и поэтому зачислил Мура в свою команду — как выяснится в дальнейшем, ему и себе на погибель.
В августе 1696 года трюм «Эдвенчура» постепенно заполнился бочками, ящиками и тюками, содержавшими все необходимое для длительного вояжа. Когда члены команды поднялись на борт вместе со своими сундуками, член городского магистрата тоже пожаловал на судно, где в торжественной обстановке зачитал два репрессальных свидетельства Кидда.
6 сентября Уильям Кидд простился с женой и, покинув свой дом на Пёрл-стрит, отправился в гавань. В тот же день «Эдвенчур» вышел из дока. Его сопровождали торговая бригантина, приписанная к Бермудским островам, и военный корабль «Ричмонд». На траверзе мыса Санди-Хук «Ричмонд» отделился от двух других судов, чтобы идти патрулировать побережье. Галера-фрегат и бригантина, сменив галс, вышли на просторы Атлантики.
Позже губернатор Флетчер напишет: «Он отплыл отсюда со 150 людьми… большая часть коих — из этой провинции. По общему мнению, они возьмут деньги
Переход к мысу Доброй Надежды
Рассекая форштевнем океанские волны, «Эдвенчур» шел в сторону Мадейры. На четвердый день плавания, 10 сентября, Кидд предложил команде подписать новый, более привлекательный договор, условия которого, очевидно, были оговорены заинтересованными сторонами еще до отплытия. Договор назывался «Статьи соглашения… между капитаном Уильямом Киддом, командиром добротного корабля «Эдвенчур гэлли», с одной стороны, и Джоном Уокером, квартирмейстером команды названного корабля, с другой стороны, о нижеследующем…». Далее следовали пункты соглашения: