Посетив Испанию и Гвинейский залив, где он занимался откровенным морским разбоем и похищением африканцев, ван Хоорн в начале октября 1682 года достиг Кайенны. Здесь он был хорошо встречен губернатором Ла Баром и нашел покупателей для 250 рабов. Губернатор позволил ему поселиться в Кайенне, и ван Хоорн вложил часть денег в покупку плантации. Перед отплытием он оставил на берегу своего шурина Бальтазара Леру, доверив ему управление указанным имением.
Через несколько недель ван Хоорн пошел к Антильским островам. Посетив Тринидад, он в конце ноября прибыл в испанский порт Санто-Доминго. Здесь его встретили довольно прохладно. Президент аудиенсии дон Франсиско де Сегура получил из Испании информацию об ущербе, который ван Хоорн причинил испанцам в Кадисе. Желая наказать голландца, он для начала захватил четыре пушки, украденные пиратом в Кадисе, после чего запретил негоциантам Санто-Доминго торговать с ним и конфисковал больше половины его рабов.
В начале нового года президент приказал ван Хоорну оставить Санто-Доминго. Гордый и вспыльчивый флиссингенец не стерпел этого второго оскорбления от испанцев. Покинув Санто-Доминго, «Сент-Николас» с поредевшим экипажем пошел во французскую часть Эспаньолы и бросил якорь в порту Пти-Гоава в январе 1683 года. Жители поселения приняли ван Хоорна приветливо и купили у него 135 негров. Некоторые французы вызвались помочь голландцу отомстить испанцам. «Сент-Николас» со своими 40 пушками мог стать самым мощным кораблем из всех, какими располагали местные флибустьеры. Губернатор колонии сьёр де Пуансэ тоже заинтересовался им и согласился снабдить его каперской лицензией. Приблизительно 300 человек завербовались в команду «Сент-Николаса». Кроме того, ван Хоорн согласился взять на борт в качестве лейтенанта сьёра де Граммона.
Видимо, еще до своего отплытия ван Хоорн и Граммон договорились осуществить набег на город Веракрус. Но людей, собравшихся на борту «Сент-Николаса», было недостаточно для такого предприятия. Голландец знал, что за несколько недель до его прибытия в Пти-Гоав оттуда в Гондурасский залив ушли 3 корсарских корабля. Ван Хоорн решил присоединиться к этим флибустьерам, главарем которых был Лауренс де Графф.
«Сент-Николас» появился в Гондурасском заливе в конце марта. Вместо того чтобы отправиться на остров Роатан, где находился де Графф, он пошел в залив Аматик и там захватил гондурасскую урку «Нуэстра Сеньора де Консоласьон» и сопровождавший ее паташ «Нуэстра Сеньора де ла Регла» (именно эти два судна де Графф собирался подстеречь в тех краях). С этими трофеями он направился к Роатану.
В начале апреля ван Хоорн встретил 30 пушечный корабль де Граффа и захваченный им приз, а также капитана Михела Андресзоона с кораблем и баркалоной. Де Графф не мог стерпеть того, что его опередили, и очень рассердился. Но большая часть его людей, узнав о намерении ван Хоорна идти на Веракрус, уговорила своего капитана смирить гнев на милость и присоединиться к экспедиции.
Флотилия флибустьеров оставила Гондурасский залив в конце апреля или в начале мая. У мыса Каточе к ней присоединились еще 2 корабля, которыми командовали английские капитаны Холл и Дэниэл. Наконец, они бросили якорь у острова Сакрифисио, в нескольких километрах к юго-востоку от порта Веракрус. Там 800 человек сели на паташ «Нуэстра Сеньора де ла Регла» и фрегат «Ла Падараме», которыми командовали Тристан и Янки. Оба судна пошли к Веракрусу, надеясь, что испанцы спутают их с двумя ожидаемыми кораблями из Ла-Гуайры.
Во второй половине дня 17 мая 1683 года «Ла Регла» и «Ла Падараме» подошли к острову Улуа, перекрывавшему доступ к порту Веракруса. Их присутствие показалось подозрительным коменданту крепости Сан-Хуан-де-Улуа, поскольку они, имея возможность войти в узкий пролив между островом и портом еще до захода солнца, не сделали этого. Испанский офицер предупредил об этом губернатора Веракруса Луиса Фернандеса де Кордову. Полагая, что речь идет о двух судах из Венесуэлы или о судах флота Новой Испании, Кордова для очистки совести распорядился лишь удвоить охрану. Тем временем ван Хоорн и его пираты высадились на берег в Ла-Антигуа – сторожевом пункте, расположенном к северу от города.
Перед рассветом, во вторник 18 мая, флибустьеры появились перед стенами Веракруса, а в четыре часа утра штурмовали город в то время, когда тот открывал свои ворота. Капитаны Андресзоон (во главе 70 человек) и де Графф (с 80 другими) повели наступление на два бастиона, защищавшие город. Они легко справились с заданием и повернули пушки в сторону жилых кварталов. Тем временем основной отряд под командованием ван Хоорна и Граммона бросился к караульному помещению и на центральную площадь.