За выполнением договора, текст которого хранился в глубочайшем секрете, должен был следить один из племянников Пуанси — господин де Треваль, назначенный инспектором 20 июля 1652 года.
Задуманная операция готовилась в глубочайшем секрете. Был пущен слух о том, что шевалье набирает людей для крейсерства против испанского торгового судоходства в районе Картахены, и никто из членов команды не догадывался, что экспедиция своей конечной целью имела захват Тортуги. Рандеву с фрегатом де Треваля было назначено на северном побережье Эспаньолы, в укромном месте, находившемся почти напротив Тортуги и называвшемся Пор-а-Лекю.
Фонтенэ отплыл с Сент-Кристофера летом того же года. Как и предусматривалось, сначала он отправился к побережью Новой Гранады, где в районе Картахены было взято несколько испанских призов. Потом корабль шевалье повернул к Эспаньоле, где объединился с фрегатом де Треваля. Здесь Фонтенэ и его компаньон неожиданно узнали о том, что Левассёр был убит двумя своими ближайшими помощниками. Один из них, Тибо, содержал красивую девицу, за связь с которой губернатор часто его упрекал и бранил. Возненавидев своего опекуна, Тибо сговорился с другим любимцем Левассёра, капитаном Робером Мартэном, убить его. При этом заговорщики надеялись, что король охотно дарует им амнистию за их преступление, и все имущество Левассёра, а также управление островом перейдет к ним.
Однажды утром, сообщает дю Тертр, когда губернатор спустился с форта в свой магазин, Тибо и Мартэн вместе с группой заговорщиков из семи или восьми человек решили покончить с ним. Подкравшись к окну, они увидели отражение Левассёра в большом зеркале и по ошибке произвели в него несколько выстрелов из мушкетонов. Зеркало разлетелось вдребезги, но губернатор не пострадал. Тогда Тибо вбежал в магазин и выстрелил еще раз — на сей раз в своего опекуна. Левассёр, получив легкое ранение, бросился было к своему негру-рабу, который нес его шпагу, однако воспользоваться ею не успел. Тибо выхватил кинжал и ударил им губернатора в спину. Истекая кровью, Левассёр повернулся лицом к своему убийце и, не веря своим глазам, прошептал: «Так это ты, Тибо, убил меня?»
Получив известие о смерти Левассёра, шевалье де Фонтенэ и сьёр де Треваль поспешили к Тортуге. Но когда их суда появились на рейде Бастера, из форта Ла-Рош по ним был открыт сильный артиллерийский огонь. Отойдя на безопасное расстояние, корабли Фонтенэ и Треваля переместились в подветренную сторону, на рейд Кайона, и там высадили на берег десант из примерно пятисот человек. Когда убийцы Левассёра поняли, что население острова не собирается защищать их, они договарились с Фонтенэ о сдаче форта Ла-Рош при условии, что следствия по делу об убийстве губернатора-гугенота вестись не будет и им позволят спокойно владеть имуществом, унаследованным ими от покойного.
Вступив во владение островом, Фонтенэ объявил себя «королевским губернатором Тортуги и Берега Сен-Доменг», восстановил права католиков и отстроил часовню, в которой капеллан впервые после долгого перерыва провел торжественную мессу. Шевалье позаботился и о возведении двух новых бастионов из обтесанных камней, окружавших платформу с южной стороны, благодаря чему Бастер превратился в одну из самых защищенных французских гаваней в Америке. Это позволило, во-первых, привлечь на остров новые отряды буканьеров и пиратов, а во-вторых, обеспечить регулярную контрабандную торговлю с заезжими негоциантами. Ближайшим помощником губернатора стал его восемнадцатилетний брат Тома — человек мужественный, ладно скроенный и «храбрый как Цезарь».
Подобно прочим рыцарям, Фонтенэ считал грабеж почетным занятием и по этой причине проявлял несравненно более высокий интерес к снаряжению разбойничьих кораблей, чем его предшественник. В это время, по словам Шарлевуа, «Тортуга сделалась вместилищем всех корсаров, и число этих пенителей моря росло с каждым днем». Иногда шевалье отправлял в крейсерство и свой 22-пушечный фрегат, которым командовал его заместитель. Поскольку франко-испанская война, начавшаяся в 1635 году, была в самом разгаре, любые антииспанские грабительские экспедиции можно было рассматривать как вполне законные каперские предприятия.