Корабль, который партнеры купили для предстоящей экспедиции, назывался «Эдвенчур гэлли» («Галера Приключение»). В декабре 1695 года он стал на якорь у Касл-Ярда в Дептфорде. В регистрах того времени нет данных о его размерах; имеются лишь сведения о водоизмещении (287 тонн) и артиллерийском вооружении (34 орудия). Известно также, что он представлял собой гибрид парусного и гребного судна, то есть был галерой-фрегатом.
Важным звеном всего предприятия стало приобретение в Адмиралтействе каперской грамоты для действий против французского судоходства. Каперское поручение, датированное 10 декабря, было выдано 11 декабря 1695 года. Лорды морского ведомства «жаловали каперское свидетельство и давали лицензию и полномочия названному Уильяму Кидду снарядить по-военному названный корабль, именуемый «Эдвенчур гэлли», под его личным командованием, и с ним силой оружия арестовывать, захватывать и брать корабли, суда и грузы, принадлежащие французскому королю и его подданным или жителям в пределах владения названного французского короля, и такие другие корабли, суда и грузы, которые подлежат или будут подлежать конфискации…».
В течение декабря-января Кидд с помощью Харрисона занимался подготовкой «Эдвенчура» к предстоящему плаванию. Койка на каперском корабле у английских моряков всегда считалась привлекательнее койки на королевском фрегате, поэтому особых проблем с набором команды у Кидда и Харрисона не возникло.
Кроме каперского свидетельства, разрешавшего нападать на французские суда, Кидд и компания нуждались в специальном документе, который позволил бы им охотиться на пиратов. Некто «мистер Рассел» (вероятно, сэр Эдвард Рассел) передал их просьбу лордам Адмиралтейства, чем привел последних в состояние легкого замешательства. Просьба была переадресована сэру Чарлзу Хеджесу, верховному судье адмиралтейского суда. Ответ Хеджеса был отрицательным: «Выдача такого рода поручений законом не предусмотрена». Не добившись желаемого в Адмиралтействе, партнеры Кидда решили достать нужный документ в другом месте.
26 января 1696 года соответствующий патент был получен от лорда Сомерса, лорда-хранителя Большой печати Англии, являвшегося, как мы уже отмечали, тайным участником антипиратского предприятия. Текст документа гласил: