Ливингстон доставил Кидда к Беллемонту, и там ему было сделано предложение стать «охотником за пиратами». Когда Кидд попытался было отклонить опасную и сомнительную «честь», новый губернатор Нью-Йорка пригрозил конфисковать любимую бригантину Кидда «Антигуа», на которой тот прибыл в Лондон. Моряк вынужден был согласиться. Беллемонт от имени всех участников синдиката заключил с капитаном и Ливингстоном формальное соглашение. Условия эти были не самыми сладкими, но справедливыми: синдикат вносил 80 % денежных средств для снаряжения экспедиции, Кидд и Ливингстон – остальные 20 %. При этом Кидду и его партнеру следовало довольствоваться лишь 15 % добычи. Синдикат должен был получать 65 %, остальные 20 % шли команде.
В последующие месяцы капитан занялся подбором команды и оснащением корабля с претенциозным названием «Галера приключений».
С первых дней плавания «Галера приключений» встретилась с королевским военным судном «Герцогиня», которое, следуя применявшейся тогда практике, сняло с «Галеры приключений» лучших моряков, не обратив внимания ни на протесты Кидда, ни на различные охранные грамоты, которые он вез с собой.
Пришлось вернуться в Лондон. Там один из тайных членов синдиката, адмирал Рассел, приказал капитану «Герцогини» вернуть захваченных матросов. Капитан выполнил приказ лишь частично: он возвратил столько же моряков, сколько снял с корабля Кидда, но это были те, от кого хотели избавиться на «Герцогине». С такой командой Кидд отплыл в Нью-Йорк. По дороге в соответствии с имевшимся у него патентом Кидд захватил французскую шхуну. Она была продана в Нью-Йорке за 350 фунтов стерлингов. На эти деньги удалось закупить продовольствие для предстоявшего длительного плавания (об этом синдикат тоже не подумал заранее).
У Кидда было менее половины нужного ему количества матросов, пришлось в последнюю минуту навербовать несколько десятков более чем сомнительных людей.
В Нью-Йорке очень сомневались, что Кидду удастся удержать в повиновении свою разношерстную команду. Он даже не имел денег, чтобы платить им жалованье. Охотники за пиратами в любой момент сами могли обратиться в пиратов.
Плавание проходило без особых происшествий: Кидд не повстречал ни флибустьеров, ни французских кораблей. На мысе Доброй Надежды «Галера приключений» бросила якорь рядом с четырьмя английскими судами. Капитан одного из них хотел «прихватить» двадцать или тридцать матросов с корабля Кидда. Тот сделал вид, что не имеет ничего против, а ночью поспешно покинул опасных соседей...
Прошло одиннадцать месяцев, а «Галера приключений» все еще не обнаружила ни одного пиратского корабля. Раздавались голоса, что, раз не видно пиратов, стоит самим пощупать проплывавшие мимо британские суда. 15 августа 1697 года «Галера приключений» угрожающе приблизилась к флотилии таких судов, но конвоировавшие их два английских военных корабля направили жерла своих орудий в сторону судна Кидда. Тому пришлось ретироваться. В начале сентября капитан снял с арабского корабля двух человек, заставив их служить лоцманами. 22 сентября «Галеру приключений» атаковали два португальских военных корабля. Капер отбил нападение, но отказался взять в плен побежденного противника. В октябре «Галера» встретила английский корабль «Верный капитан». Кидд, побывав на корабле, убедился, что это действительно британское судно, и разрешил ему следовать дальше. Однако на борту «Галеры приключений» едва не вспыхнул мятеж. Матрос Уильям Мур и другие потребовали захватить ценности, которые везли с собой купцы – пассажиры «Верного капитана». Кидду удалось угрозами усмирить смутьянов. Через неделю, когда на горизонте показался голландский корабль, Мур опять возглавил мятежников. Кидд схватил попавшуюся под руку корабельную бадью и ударом по голове сбил Мура с ног. Мур умер на другой день.