С помощью Роберта Ливингстона, нью-йоркского предпринимателя, который прибыл в Лондон примерно в то же время, Кидд принялся искать спонсоров, которые выделили бы деньги на каперскую деятельность. Кидду и Ливингстону пришлось долго хлопотать, чтобы заручиться поддержкой графа Белломонта, члена парламента и убежденного сторонника правящей партии вигов. Белломонту были нужны деньги, и он сыграет ключевую роль в жизни Кидда, поскольку незадолго до тех событий его назначили губернатором колонии Массачусетского залива. Эти трое придумали необычную схему, чтобы обогатиться: они создадут синдикат, купят мощный корабль и отправят его в Индийский океан, чтобы захватить пиратов, которые грабили суда и продавали украденные товары торговцам в Нью-Йорке. Белломонт согласился найти спонсоров для этого предприятия, а Кидд взял на себя командование кораблем и набор матросов в свою команду по стандартной каперской схеме: «нет добычи – не будет и оплаты».
Белломонт убедил еще четырех членов партии вигов стать спонсорами: барона Сомерса, графа Орфорда, графа Ромни, графа Шрусбери. Эдмунд Харрисон, зажиточный торговец из Сити и руководитель Ост-Индской компании, также согласился поучаствовать. Они обратились в Адмиралтейство за каперским свидетельством. На тот момент Англия все еще воевала с Францией, поэтому было легко получить свидетельство, которое позволяло захватывать французские корабли. Его действие не распространялось на захват пиратских кораблей, но это ограничение было снято документом, заверенным Большой печатью и подписанным Лордом-хранителем Большой печати – бароном Сомерсом. Это второе свидетельство позволяло Кидду выслеживать «пиратов, флибустьеров и морских разбойников», в частности четырех пиратов, перечисленных в документе по именам: капитана Томаса Тью, Джона Айрленда, Томаса Уэйка и Уильяма Мэйза, или Мэйса.
Самым удивительным в этом деле было то, что даже короля убедили принять участие в этом предприятии. Вильгельм III официально одобрил эту затею и подписал приказ, позволяющий участникам удерживать всю прибыль от захватов Кидда, то есть можно было не исполнять стандартную процедуру по регистрации призов в Адмиралтейских судах. Король не мог не согласиться на этот необычный договор, поскольку граф Шрусбери обещал, что 10 % доли отойдет в королевскую казну.
Для каперской экспедиции выбрали 34-пушечную галеру «Адвенчер». Десятого апреля 1696 г. галера прибыла на якорную стоянку в Даунс, где высадился лоцман, который проводил корабль по Темзе. Ненадолго задержавшись в Плимуте, они отправились через Атлантический океан в Нью-Йорк, где Кидд планировал добрать необходимое число людей. По портам быстро разлетелась новость о каперской экспедиции, поэтому он с легкостью набрал в команду еще 90 человек. Шестого сентября 1696 г. вместе с ним на борту корабля отплывало 152 человека. Губернатор Нью-Йорка Флетчер описывал их как «людей в отчаянном положении, которые жаждут огромных сокровищ».
Они остановились на день в Мадейре, чтобы запастись пресной водой и едой, а затем направились на юг. Двадцать седьмого января 1697 г. они бросили якорь в Тулиаре, маленьком порте на западном побережье Мадагаскара. Кидд пробыл здесь месяц, чтобы его люди оправились после плавания. Некоторые из них болели цингой. После этого он отправился на север к Йоханне на Коморских островах, а оттуда – к близлежащему острову Мвали для килевания своего корабля. Там тридцать из его людей скончались от тропических болезней. Среди выживших начали расти тревожные настроения. Сделав несколько остановок на островах Индийского океана, он набрал еще людей, и теперь к команде присоединились бывшие пираты. По договоренности «нет добычи – не будет и оплаты» они должны были как можно скорее захватить приз или вернуться домой без гроша в кармане.