«Победа» сразу же ушла в плавание по Средиземному морю, во время которого Миссон с огромным интересом изучал искусство кораблевождения и вскоре стал непревзойденным мастером.
Во время стоянки в Неаполе Миссон повстречал священника и, проникшись к нему доверием, покаялся в грехах. Эта встреча повлияла на всю его жизнь. Исповедник по имени Караччиоли, разочаровавшись в церковных доктринах, согласился сбросить сутану и присоединиться к нему. С того времени они стали неразлучны. «Победа» уже ушла из Неаполя, и Миссон с новым приятелем догнал ее в Леггорне.
Спустя неделю «Победа» встретилась с двумя арабскими пиратскими кораблями. На одном из них было двадцать, а на другом – двадцать четыре орудия. «Победа» немедленно вступила с ними в бой. На ней было сорок портов для орудий, но она несла всего тридцать. Более крупным пиратским судном, которое называлось «Лион», командовал испанский капитан; он сражался с необыкновенным мужеством и несколько раз предпринимал попытки взять «Победу» на абордаж, но ее канониры стреляли так метко, что корпус «Лиона» был сильно поврежден, и его капитану пришлось накренить судно на один борт, чтобы амбразуры не залило водой. Однако, перемещая груз, чтобы создать крен, капитан допустил ошибку, и «Лион» перевернулся вверх килем.
Второй корабль попытался скрыться, но капитан Форбен догнал его и, поравнявшись с ним, велел своим морякам идти на абордаж. Миссон и его друг первыми прыгнули на палубу пиратского корабля, но маврам удалось отбить атаку. Бывший священник был ранен, и его унесли вниз. Миссон с командой повторили попытку абордажа; разгорелся жаркий бой, и обе стороны понесли большие потери. Вдруг Миссон заметил, что один мусульманин, с факелом в руке, прыгнул в люк главного трюма. Миссон вовремя добрался до порохового погреба и убил человека, который собирался взорвать порох. К этому времени с «Победы» пришло подкрепление, и мавры бросились искать убежище, а когда им пообещали сохранить жизнь – сдались без боя. На захваченном корабле были обнаружены пятнадцать христианских невольников, они получили свободу, а корабль с плененными маврами на борту был доставлен в Леггорн и продан. «Победа» потеряла тридцать пять человек, в основном погибших во время рукопашной, ибо пиратские пушки вели огонь по такелажу – пираты собирались сбить мачты и паруса и взять французский корабль на абордаж.