Тем не менее, история эта вскоре вышла наружу. Матушка де Турвилля, урожденная Люсия де Ларошфуко, опасаясь последствий для сына и зная, что кардинал Мазарини ратует за соблюдение эдиктов против дуэлей, решила направить энергию юноши в другое русло. Поскольку Турвиллям покровительствовал герцог Энгиенский, обвинения в нарушении эдикта не последовало. Тем не менее молодой граф получил письмо, приказывающее ему отъехать на Мальту, где он должен будет сражаться против неверных и обучиться военному делу, коим в совершенстве владели рыцари Ордена Иоаннитов.
В декабре 1659 года молодой граф де Турвилль появился в Ла-Валетте, где сразу же подал прошение зачислить его в один из полков офицером. Ему было отказано в этой просьбе, и тогда молодой человек, прослышав, что один из мальтийских рыцарей — шевалье Онорэ де Окьюенкур — вербует людей на 36-пушечный корабль «Марсель», пошел добровольцем в море. Экспедиция планировалась против берберских пиратов, разорявших христианскую торговлю.
Юноша еще не знал, что этот, в общем-то, довольно случайный выбор перевернет всю его жизнь. Знания и умения, полученные у рыцарей Мальтийского Ордена, сделают его одним из самых великих адмиралов Франции.
Турвилль попал на Мальту не в самый лучший момент ее истории. Дело в том, что за три года до описываемых событий конвент (выборный орган) Ордена раскололся на два лагеря — испанский и французский. Дошло даже до вмешательства папы, который сам назначил на должность Великого Магистра приора Наварры Мартина де Редэна. После его смерти в 1660 г. место во дворце Ла-Валетты занял Анн де Клермон-Женсан, который правил Орденом всего 4 месяца. Следующими Великими Магистрами стали братья Котонеры — Рафаэль, а после его смерти в октябре 1663 года — Николас.
Сама структура Ордена была чрезвычайно запутанна — конвент братства состоял из представителей Франции, Германии, Испании, Италии, Баварии, Португалии, Оверни и Прованса. Каждый из депутатов занимал высокий пост, закрепленный за его страной: например, адмирал Ордена был итальянцем, маршал — овернцем, Великий Госпитальер — французом, и т.д. На 1660-е годы численность войск иоаннитов составляла примерно 10 тысяч человек, а флот Мальты насчитывал около 50 галер, среди которых были и очень большие — «мальтийские каракки».
В 1656 г. флот госпитальеров совместно с венецианцами сделал вылазку к Дарданеллам, где в сражении разгромил турецкий флот и освободил 7 тысяч христианских пленников.
Ноябрь 1661 года.
Адриатика. Недалеко от Отранто