Ван Хоорн вышел из Пти-Гоава во второй половине февраля, имея запас провизии на шесть месяцев. Сначала он взял курс на Ямайку. В последний день месяца «Сент Николас» бросил якорь близ Порт-Ройяла. Ван Хоорн воспользовался этим визитом для передачи губернатору Ямайки сэру Томасу Линчу писем от Граммона и Пуансэ; в них английский губернатор информировался о намерении Ван Хоорна захватить пиратский корабль «Ла Тромпёз».
Линч встретил эту новость скептически. Что делал Ван Хоорн на Ямайке в то время, когда «Ла Тромпёз» болтался в окрестностях острова Ваш, у южного побережья Сен-Доменга? Прекрасно зная, какого сорта люди собрались на борту «Сент Николаса», он справедливо предположил, что охота на пиратов была лишь предлогом для людей, которые сами жили за счет грабежа испанцев. Тем не менее Линч прислал на борт «Сент Николаса» французского протестанта Шарля Барре, при посредничестве которого передал флибустьерам медикаменты и часть корабельного снаряжения.
Видимо, егце до выхода в открытое море Ван Хоорн и Граммон договорились осуществить набег на Веракрус — один из богатейших городов Новой Испании, куда ежегодно приходил «серебряный флот». Но трехсот человек, собравшихся на борту «Сент Николаса», было недостаточно для такого крупного предприятия. За несколько недель до прибытия Ван Хоорна в Пти-Гоав оттуда в сторону Гондурасского залива ушли три корабля под командованием Лауренса де Граффа Ван Хоорн решил объединиться с указанным флибустьером. Разгадав замысел голландца, Линч послал испанским губернаторам Больших Антильских островов и Новой Испании предупреждение об опасности. Но курьеры прибыли к месту назначения слишком поздно.
Ван Хоорн появился в Гондурасском заливе в конце марта Вместо того чтобы отправиться на остров Роатан, где находились де Графф и несколько других капитанов с Сен-Доменга, он пошел в залив Аматик, расположенный в глубине Гондурасского залива Там он захватил гондурасскую урку «Нуэстра Сеньора де Консоласьон» и сопровождавший ее паташ «Нуэстра Сеньора де ла Регла». Именно за этими двумя судами охотился в тех краях де Графф. На борту урки Ван Хоорн нашел лишь ящики с индиго стоимостью 2 тыс ливров. С захваченными испанскими судами он направился к Роатану.
В начале апреля, не дойдя до Роатана, Ван Хоорн встретил в море 30-пушечный корабль де Граффа и захваченный им приз, а также капитана Михела Андресзоона с кораблем и баркалоной; последние как раз собирались идти в залив Аматик в надежде захватить упомянутую урку. Узнав, что его опередили, де Графф не на шутку рассердился и повернул назад к Роатану. Там к нему присоединились его компаньоны, а затем и Ван Хоорн. Узнав о намерении последнего совершить нападение на Веракрус, большая часть флибустьеров убедила де Граффа смирить гнев на милость и присоединиться к Ван Хоорну.
На Роатане Ван Хоорн расснастил гондурасскую урку и сжег. Что касается паташа, то он воорркил его 24 орудиями и отдал под командование Жану Тристану вместе с третью экипажа «Сент Николаса». Кроме того, Ван Хоорн поручил Тристану специальную миссию — пригласить на Роатан несколько других пиратов, которые, как было известно, крейсировали в то время у южных берегов Кубы. Тристан вернулся на Роатан с голландскими капитанами Янки и Яном Блотом (во французских документах — Жан Бло); оба командовали 15-пушечными судами и имели по 150 человек команды. С ними прибыл и английский капитан Спарр (Спёрл) на своем барке. Таким образом, Ван Хоорну удалось собрать флот из десятка судов, имевших на борту около тысячи головорезов. Он предложил свой план всем капитанам и экипажам Вопреки поддержке, которую Граммон, де Графф и другие влиятельные пираты оказали Ван Хоорну, некоторые флибустьеры считили, что Веракрус — слишком укрепленный город, чтобы можно было взять его с такими скромными силами (для сравнения напомним, что в панамской экспедиции Моргана участвовало 2 тыс флибустьеров). Неожиданно они узнали новость, которая могла облегчить им выполнение задуманного. Несколько пленных признались на допросе, что в Веракрусе ожидали прибытия двух кораблей из Аа-Гуайры с грузом какао. Пираты решили прибегнуть к старой военной хитрости — эффекту «троянского коня», а именно: выдать корабли Тристана и Янки за ожидаемые в городе испанские суда и использовать их в качестве транспортов для скрытой доставки на берег штурмовых отрядов.
Выбор «генерала» экспедиции спровоцировал трения между де Граффом и Ван Хоорном Один мог претендовать на этот пост на основании своих недавних подвигов против испанцев, а также как главный капитан четырех судов, с которыми он оставил Пти-Гоав. У второго была новая каперская лицензия, и к тому же он был инициатором предприятия. В конечном счете именно Ван Хоорн стал «генералом», а де Графф был избран «адмиралом» (то есть вторым начальником).
Флот Ван Хоорна оставил Гондурасский залив в конце апреля или начале мая. У мыса Каточе к нему присоединились еще два корабля, которыми командовали английские капитаны Джекоб Холл и Дэниэлс. Войдя в Мексиканский залив, они бросили якорь у островка Сакрифисьос, в нескольких километрах к востоку от порта Веракрус. Там 800 человек сели на паташ «Нуэстра Сеньора де ла Регла» и фрегат «Падараме» (бывший «Падре Рамос»), которыми командовали Тристан и Янки. Оба судна пошли от островка Сакрифисьос к Верукрусу под испанскими флагами, надеясь, что жители и защитники города спутают их с двумя ожидаемыми кораблями из Ла-Гуайры.
Во второй половине дня понедельника 17 мая 1683 года «Ла Регла» и «Ла Падараме» подошли к острову Сан-Хуан-де-Улуа, прикрывавшему вход в гавань Веракруса. Их присутствие показалось подозрительным коменданту форта Сан-Хуан-де-Улуа, поскольку, имея возможность войти в пролив между островом и портом еще до захода солнца и укрыться под прикрытием крепостных пушек, они не сделали этого. Испанский офицер сообщил об этой «странности» губернатору Веракруса Луису Фернандесу де Кордова Полагая, что речь идет о двух судах из Венесуэлы или о судах флота Новой Испании, ожидающих своего адмирала, Кордова для очистки совести распорядился лишь удвоить охрану. Ближе к полуночи, не видя причин для волнения, он отправился спать. Тем временем Ван Хоорн и его пираты высадились на берег в так называемом «старом городе», расположенном примерно в трех лье к северо-западу от нового города.
Прибыв туда, пираты легко захватили наблюдательную вышку, стоявшую на берегу моря. Другие источники утверждают, что Ван Хоорн и его люди, высадившись на сушу, услышали удары колокола и, решив, что их обнаружили, уже думали вернуться на суда, но другие главари успокоили их, сказав, что часовой караульного помещения Веракруса звонит так каждый раз в полночь.
В этом деле Ван Хоорн не имел недостатка в проводниках. Помимо пленных испанцев при нем находилось несколько искателей приключений, которым довелось побывать заключенными в Веракрусе — это были главным образом английские лесорубы, которых испанцы захватили в 1680 году в заливе Кампече. Дампир в своей книге упоминает одного из них, Джона Рассела, который, видимо, был главным проводником в этой экспедиции. По дороге к Веракрусу Ван Хоорн нашел также новых проводников: несколько негров-рабов, которым была обещана свобода взамен их услуг.
Перед рассветом, во вторник 18 мая, пираты появились перед стенами Веракруса. А в четыре часа утра они штурмовали город в то время, когда тот открывал свои ворота Капитаны Андресзоон (во главе 70 человек), и де Графф (с 80 другими) повели наступление на два бастиона, защищавших город. Они легко справились с заданием и повернули испанские пушки в сторону жилых кварталов. Тем временем основной отряд под командованием Ван Хоорна и Граммона бросился к гауптвахте и на центральную площадь. Слишком любопытные горожане, которые рискнули появиться там во время атаки, были убиты на месте. Архенгольц так описывает этот эпизод: «Беспечные жители не помышляли ни о какой опасности, когда вдруг враги ворвались в город и перерезали всех сопротивлявшихся. Лауренс повел отборный отряд к крепости, защищавшей город со стороны суши, и вскоре овладел ею. Здесь нашли двенадцать пушек, из которых Лауренс велел сделать несколько выстрелов по городу, чтобы уведомить товарищей об удаче. Испанские солдаты, разбуженные необыкновенным шумом, все еще не трогались с места В этот день был праздник известного святого, и они полагали, что некоторые из знатнейших жителей вздумали начать гулянье раньше намеченного времени. Даже смешанные вопли друзей и врагов они приняли за радостные крики, и, словом, защитники города узнали последними, что он находится уже в руках флибустьеров».