Проблема питания для «джентльменов удачи» была насущной, и без сотрудничества с буканьерами им было бы трудно обойтись. Это понимали испанцы, ведя борьбу с буканьерами. Вдобавок они стремились восстановить свою утраченную власть на крупном острове Гаити, а также уничтожить эту мощную пиратскую базу. Убедившись, что вольные стрелки не собираются покидать благодатные леса, испанцы прислали на остров карательный полутысячный отряд под командованием генерала фон Дельмофа.
Охотники-пираты применили простейшую военную хитрость: после первой перестрелки сделали вид, что беспорядочно отступают в лес. Ободренные успехом, испанцы стали развивать наступление, чтобы добить противника, и угодили в засаду. Скрываясь за деревьями, буканьеры расстреляли врагов. Погиб и храбрый генерал, слишком рано поверивший в победу.
Испанцы стали истреблять животных. Буканьеры лишились средств к существованию и вынуждены были покинуть Гаити. В результате одна часть буканьеров отправилась пиратствовать, а другая переселилась на расположенный недалеко от Гаити остров Тортугу, где расплодились одичавшие свиньи и коровы, а также на другие острова.
Карательные экспедиции расстреливали и разоряли прибрежные поселения. Охотники, видя вражескую эскадру, укрывались на заросшем лесом горном массиве острова, напоминающем черепаху (по-испански — тортугу). Наученные горьким опытом, воинские части избегали лесных сражений.
Главной базой пиратов стал портовый город Тортуга. Даже военные корабли не рисковали нападать на него с тех пор, как в 1640 году несколько испанских судов вошли в бухту, приготовившись к бомбардировке поселка, и были встречены пушечными выстрелами. Оказывается, буканьеры не теряли времени даром и построили укрепленный форт. Несколько испанских кораблей было уничтожено.
В надежно защищенную гавань приходили пиратские суда. Порт процветал. Появились женщины, помогавшие пиратам быстро прокрутить награбленные богатства или вступавшие в брак с буканьерами, становясь домашними хозяйками. Возник обычный буйный портовый город, отличающийся от остальных только изобилием пиратов.
Начался переход к очередному этапу в жизни пиратов. Укоренилось новое название — флибустьеры. Это слово происходит от голландского «врибьютер» — «имеющий охранную грамоту», «капер». Но, как мы знаем, каперы практически не отличались от обычных морских разбойников.
Появились организационные структуры, связывающие пиратов с наземными базами, с охотниками, земледельцами и скотоводами, а также с купцами, государственными деятелями и даже исследователями. Сложился, если так можно сказать, интернационал пиратов, прочно сросшийся со всемирной цивилизацией экономическими и политическими структурами.