І все ж він опинився поза законом усіх великих морських держав: Англії, Франції, Голландії, Іспанії… Йому не залишалося нічого іншого, як об'єднатися з колегами-флібустьєрами. Ті, знаючи про хоробрість, багатство і досвідченість ван Хорна, з радістю прийняли його до своєї веселої компанії.

Грамон народився у Парижі. Він утік на Тортугу після того, як убив надто наполегливого залицяльника своєї сестри. Грамон здійснив чимало сміливих піратських походів. Але на одному з них варто зупинитися докладніше тому, що флібустьєри витримали тиск набагато переважаючих сил противника.

1679 року Грамон на чолі загону в 180 чоловік висадився на берег поблизу Кумана й штурмував Пуерто-Кабельйо. Він захопив два форти, зрівняв їх із землею і заклепав усі гармати. Але тут піднялося навколишнє населення. На виручку місту рушило дві тисячі чоловік. На Грамона, який перебував у Пуерто-Кабельйо з 47 флібустьєрами, напало 300 іспанців. Пірат наказав залишити форти і відступати на кораблі. Сам він, б'ючись в ар'єргарді, прикривав відступ. Його двічі поранили в шию. Але флібустьєри билися з такою запеклістю, що іспанці не змогли скористатися зі своєї чисельної переваги, знітилися і врешті розгублено спостерігали, як Грамон, прихопивши 150 полонених, завантажився на кораблі. Здобич виявилася невеликою, але розбійники сподівалися на викуп полонених. Ці розрахунки не справдилися. Кораблі стояли на Гоавському рейді, коли піднялася буря і викинула їх на берег. Загинув і головний корабель з 52 гарматами на борту і всім майном ватажка. Грамон одужав від ран, але залишився бідний як старець і був змушений проситися в похід на Веракрус як звичайний флібустьєр. Та ван Хорн не погодився з таким «пониженням у чині» й призначив його командиром загону.

Третім проводирем походу на Веракрус був Лоран де Графф, який вславився не менше ван Хорна і Грамона своєю підприємливістю й мужністю. Він довго служив у іспанському війську, зарекомендував себе прекрасним артилеристом, брав участь у сутичках з флібустьєрами, вони часто потрапляли до його рук як полонені. Зрештою де Графф сам потрапив у полон, і флібустьєри, знаючи його натуру, запропонували приєднатися до них. Де Графф ходив разом з ван Хорном у походи, і невдовзі його ім'я стало наводити жах на іспанців.

Якось його невелике, але добре озброєне судно здибало два 60-гарматні іспанські лінійні кораблі. Обставини виявилися несприятливими, але піратові було нікуди дітися. Зрозумівши це, де Графф закликав флібустьєрів захищатися до останнього. Він нагадав їм про те, яка доля чекає на них, якщо вони потрапляють у полон. В кінці промови Лоран підкликав одного з найвідчайдушніших головорізів, наказав узяти підпалений гніт і стати за два кроки від порохової камери, мовляв, на випадок аж надто великої скрути за сигналом ватажка рішуче висадити вітрильник у повітря.

Де Графф розраховував на прицільний мушкетний вогонь своєї команди і наказав витримувати курс між іспанськими кораблями. Пірати справді прослизнули між важкими лінкорами, десятками розстрілюючи іспанських моряків, які товпилися на шканцях.

Лорана поранило у стегно, але він, уже в ролі звичайного гармаша, власноруч наводив приціли, поки нарешті не збив головну щоглу на ворожому флагмані. Це збентежило іспанців, і піратам вдалося з честю вислизнути у відкрите море.

1683 року де Грамон разом з Лораном де Граффом і ван Хорном влаштував похід на багате, засноване ще Кортесом місто Веракрус. І в цьому випадку пірати скористалися з найбільшого свого козиря — раптовості. Вночі, досить далеко від міста, пристали до берега. Коли зійшло сонце, розбійники несподівано з'явилися під його стінами. Без опору захопили браму і пішли «гуляти» містом, надумавши, до речі, ув'язнити найзнатніших жителів у церкві й обкласти її діжками з порохом, погрожуючи, що коли місто не сплатить викупу, то всі без винятку злетять до Бога. Погроза подіяла, і пірати отримали 200 тисяч песо. На зворотному шляху на Тортугу вони захопили ще два іспанські кораблі.

Трьома роками пізніше де Грамон і де Графф так само захопили і місто Кампече. Але тут виникли деякі ускладнення.

Перед походом 1200 флібустьєрів зібралися на велику раду на Коров'ячому острові. Багато з них уже все прогуляли.

І хоч напад на Кампече уявлявся таким же небезпечним, як і на Веракрус, а сподівання на здобич прогнозувалися значно менші, все ж вирішили спробувати щастя. Свої наміри нападники умовилися тримати до часу в таємниці.

Звернулися до губернатора Тортуги де Кюссі по каперський патент, заявивши, що нібито збираються рейдувати проти іспанців. Кюссі відповів, що французький уряд невдоволений флібустьєрами і має намір невдовзі прислати кілька фрегатів, щоб змусити їх до послуху. Отже, ніякого каперського свідоцтва губернатор не дав.

Це дещо збентежило піратів, але Грамон дипломатично відповів, що король, мабуть, не знає їхнього становища, а губернатор з гуманних міркувань хоче утримати їх від небезпечного заходу.

Де Кюссі наполягав, щоб флібустьєри відмовилися від своїх планів, а Грамону, знаючи його вплив на розбійників, навіть пообіцяв нагороду, якщо той залишить своє товариство. Грамон і на це відповів значною мірою дипломатично: «Якщо мої товариші по зброї згодні відмовитися від своїх намірів, я зроблю те ж саме». Але всі одностайно загули, що тепер уже пізно, назад тільки раки лазять. Тож перемови закінчилися нічим.

На початку липня пірати все ж пристали до берега неподалік від Кампече. 900 чоловік перейшли з кораблів на 22 човни. Вони гребли весь день і надвечір підпливли до міста на гарматний постріл. Переночували в човнах, твердо намірившись не повертати назад. До цього їх, до речі, спонукала не тільки жадоба здобичі, а й нестача споживку.

Наступного ранку флібустьєри на очах в іспанців спокійно вийшли з човнів, вишикувались і неквапом рушили вперед. Городяни й гадки не мали, як на таке велике місто можна напасти, припливши на човнах, і подумали, що то йде якийсь іспанський підрозділ. Тим більше, під захистом фортечних гармат у порту стояв їхній фрегат.

І тут не обійшлося без воєнного щастя: після перших пострілів на фрегаті зайнявся такелаж, вогонь проник у порохову камеру, і корабель вибухнув. На флібустьєрів кинулися із засідки 800 іспанців. Проте вони не змогли скористатися з раптовості. Нападники швидко оговтались і з такою люттю накинулися на розгублених вояків, що на їх плечах увірвалися в місто. Та жителі вже встигли укріпитися на вулицях і зустріли флібустьєрів гарматним вогнем. Грамон наказав своїм кращим стрільцям негайно піднятися на дахи і тераси й розстріляти гармашів.

Скоро в руках розбійників опинилося 40 гармат, і вони повернули їх проти городян. Ті викинули білий прапор. За кілька годин місто, укріплене за всіма правилами фортифікаційної науки, з сильним гарнізоном, здалося на милість погано озброєних нападників.

Втім, залишився ще форт з 400 вояками і 24 гарматами. Грамон дав своїм трохи відпочити, а потім почав правильну облогу. Коли з кораблів підвезли порох і ядра, батарея з трофейних гармат почала трощити стіни форту. Бомбардування тривало дев'ять годин. 600 флібустьєрів, вишикувавшись на узвишші, обстрілювали форт з мушкетів, щоб жоден його захисник не міг виткнутися на валу. Пробити стіну гарматним вогнем не вдалося, і Грамон призначив на ранок штурм. Але ввечері стало відомо, що іспанці залишили форт. Флібустьєри не повірили в таке боягузтво, та на ранок побачили там тільки двох чоловік: англійського артилериста на іспанській службі і молодого офіцера, який з почуття честі вирішив краще загинути, аніж ганебно втекти. Грамон поставився до них з повагою, наказав підлеглим не чіпати їхнього майна і відпустив на всі чотири сторони.

Флібустьєри провели «пристрасний» обшук у місті. Здобич виявилася незначною, а дорога деревина, що вони її знайшли у великій кількості, видалася для них покидьком. За звичкою пірати почали ганятися за окремими жителями, аби вичавити з них зізнання, де вони сховали свої цінності.

Одного разу наскочили навіть на засідку. Та через те, що були верхи, тобто в становищі для себе незвичному, відразу повтікали в місто, втративши двадцять чоловік убитими. Але ще більше їх засмутила втрата двох полонених.