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