Nach dem Krieg gegen England führte Frankreich 1494–1559 auch im Mittelmeer wieder mehrere Kriege mit Spanien um die Vorherrschaft in Italien. Zu diesem Zweck wurde in den 1490ern die Galeerenflotte nach genuesischem bzw. venezianischem Vorbild neuaufgebaut und neuorganisiert. Doch die Franzosen begannen den Krieg zu verlieren, als die bisher traditionell verbündete Republik Genua und deren Flotte unter Admiral Andrea Doria die Seiten wechselten (1528). König Franz I. verbündete sich daraufhin stattdessen mit osmanischen Türken und algerischen Piraten, und gemeinsam griffen französische, türkische und algerische Schiffe spanische und italienische Häfen an. Die osmanische Flotte überwinterte dafür im französischen Toulon (1543/44), bei ihrer Rückkehr schlossen sich ihr fünf französische Galeeren unter Antoine Escalin des Aimars zu einem Gegenbesuch in Istanbul an.