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