Морскому делу молодой де Турвиль учился в Средиземном море, на мальтийском фрегате. В 1659 году на Марсельском рейде семнадцатилетний юноша предложил свои услуги капитанам каперских судов и быстро доказал, что он смел и мужественен как на дуэлях, так и в боях с алжирскими пиратами. Вскоре он уже командовал судном, которое захватил в бою. На протяжении нескольких лет под мальтийским и венецианским флагами Анн Илларион де Турвиль воевал с пиратами. Весной 1667 года он возвратился во Францию, где был принят королём Людовиком XIV в Версале, который и назначил Турвиля командиром 44 пушечного фрегата «Круассан». За два года моряк привёл корабль в блестящее состояние. В 1669 году, командуя этим кораблём, он находился в экспедиции герцога Франсуа де Бофора на Кандию (Крит), осажденную турками (Осада Кандии).