Опасаясь справедливого возмездия, царь Мохели отправил в каноэ двух связанных человек, которые, как надо было понимать, устроили весь этот заговор и теперь передавались французам для наказания. Жители Джоанны быстро раскусили замысел царя и стали требовать, чтобы Миссон захватил не только пленников, но и гребцов каноэ, однако он не пошел на это варварство и сказал, что отправит пленников назад. Услышав эти слова, они стали умолять его не делать этого, уверяя, что хитрый царь арестовал их, поскольку они выступали против заговора. Однако Миссон и Караччиоли были слишком слабы после нападения, в течение шести недель, пока их раны не зажили, они не предпринимали ответных действий. За это время пленники сбежали, и мстить стало некому.
Выздоровев, Миссон отправился в море. Вместе с «Победой» шел и призовой корабль, переименованный в «Бижу» (Bijou). Десять дней спустя они наткнулись на шестидесятипушечный португальский корабль и вступили с ним в бой. Он сдался только после упорного сопротивления, во время которого команда Миссона потеряла тридцать человек (двадцать из них были английскими добровольцами), а португальцы – шестьдесят. Караччиоли потерял в бою правую ногу. На призе оказалось золотого песка на 25 тысяч фунтов. Следует отметить, что черные жены обоих капитанов отправились с ними в плавание и во время боя держались очень храбро. Караччиоли пришлось два месяца провести на берегу, а Миссон, перенеся с португальца десять пушек на «Победу» и пополнив потери в ее команде моряками с «Бижу», снова вышел в море и занялся изучением побережья Мадагаскара. Вскоре, в 10 лигах к северу от Диего-Суареса[3], он обнаружил бухту, в которой можно было легко спрятаться. Учитывая это обстоятельство, решено было создать здесь береговую базу республики: построить город, доки и «создать место, которое они могли бы назвать своим».
Поселенцы занялись работой – валили деревья, расчищали площадки и строили дома. Вернувшись на Джоанну, Миссон сообщил царице о своем желании создать поселение, но это известие вызвало недовольство ее советников, которые опасались, что возникновение неподалеку нового сильного государства создаст угрозу для их собственного существования. После долгих споров решено было послать людей, которые должны были помочь Миссону в строительстве города, при условии, что через четыре луны они должны будут вернуться назад. Кроме того, был заключен союз против Мохели.