Так Миссон, можно сказать, вынужден был стать морским разбойником ради, как ему казалось, благородной цели. По-прежнему его люди избегали насилия над пленными, могли оказать помощь раненым и больным, но не щадили богатых и забирали у них все.

Но где найти то самое подходящее место, чтобы там обосноваться и жить? Поиски привели поначалу на Анжуан (один из Коморских островов). Местный властитель встретил европейцев с распростертыми объятиями. Он воевал с соседним царьком и рассчитывал на их поддержку. Тут Миссону приглянулась молодая девушка, свояченица властителя. Не откладывая в долгий ящик, сыграли свадьбу.

Примеру капитана последовали и другие члены экипажа – переженились на местных красавицах. Даже Караччиоли, забыв об обете безбрачия, женился на женщине из местной знати.

Последовала череда празднеств, веселий и гулянок. Этим воспользовались враги властителя. Они напали на беспечных молодоженов и остальных весельчаков, но были разбиты и отступили. Потерпел, однако фиаско и Миссон в своем намерении поладить с аборигенами. Не помогла ему и женитьба.

Дело было в том, что местные вожди не желали подчиняться правилам, которые пытались внедрить пришельцы. Не хотели новой религии и обычаев. Даже властитель, новоявленный родственник Миссона, стал грозить ему войной, если тот не откажется от своих планов переустройства. Пришлось, захватив своих жен, детей и имущество, отчалить от острова.

Вскоре «Победа» бросила якорь в бухте Диего-Суареш на северо-восточной части острова Мадагаскар. Место это сразу же приглянулось не только красивым видом, но и бухтой с узким проходом, что делало ее удобной для защиты.

Не раздумывая, начали строить поселок. Валили лес, возводили дома и укрепления. Когда строительные работы были закончены, состоялся своего рода митинг, на котором Миссон заявил: «Среди нас есть французы, итальянцы, англичане, голландцы, португальцы, гвинейцы. Национальность здесь не имеет значения. Отныне все мы – жители города Свободы, который только что возвели. Назовем его Либерталия, а сами будем называться либерами, что по-латыни означает «свободные люди».

Так родилась республика Либерталия, о которой мечтали Миссон и Караччиоли. В ней насчитывалось сто с лишним жителей с их женами, несколько бывших рабов из португальских колоний. Но Миссон продолжал питать надежду, что к нему присоединятся и другие. Для этого он разослал письма «семи морям», приглашая в Свободный город.

Однако, несмотря на то что либеры исповедовали возвышенные идеи, они не отказывались от прибыльного промысла. Не раз Миссон уходил в плавание, гонялся за торговыми кораблями. Чуть не погиб, но все же захватил огромный корабль с ценным грузом. Добыча равнялась двумстам тысячам фунтов стерлингов! Но и собственный урон был велик – они потеряли в том бою пятьдесят два человека.

Однажды Миссону повстречался небольшой шлюп. По сравнению с огромной «Победой» – скорлупка. Тем не менее шлюп отважно ринулся на нее, предварительно подняв черный флаг и дав предупредительный выстрел. Миссон велел спустить шлюпку и «переговорить» с нахалом. Когда шлюпка вернулась, на ней прибыл капитан шлюпа Томас Тью. Имя этого английского пирата было тогда широко известно. Его встретили на «Победе» с почестями, и он пожелал присоединиться к сообществу свободных граждан.