Pada tahun 1537, mengetuai armada Uthmaniyyah yang besar, Hayreddin Barbarossa menawan sejumlah pulau Aegean dan Ionia milik Republik Venice , iaitu Syros, Aegina, Ios, Paros, Tinos, Karpathos, Kasos, dan Naxos, sekali gus menggabungkan Kadipaten Naxos. kepada Empayar Uthmaniyyah.Dia kemudiannya tidak berjaya mengepung kubu kuat Venetian Corfu dan memusnahkan pantai Calabrian yang dikuasaiSepanyol di selatan Itali.Dalam menghadapi ancaman ini, Paus Paul III pada Februari 1538 telah menghimpunkan 'Liga Suci', yang terdiri daripada Negara Paus, Hapsburg Sepanyol, Republik Genoa , Republik Venice, dan Kesatria Malta, untuk menghadapi Uthmaniyyah. armada di bawah Barbarossa.Uthmaniyyah memenangi pertempuran di Preveza dan, dengan kemenangan berikutnya dalam Pertempuran Djerba pada tahun 1560, Uthmaniyyah berjaya menolak usaha Venice dan Sepanyol, dua kuasa saingan utama di Mediterranean, untuk menghentikan usaha mereka untuk mengawal laut .Ketuanan Uthmaniyyah dalam pertempuran armada berskala besar di Laut Mediterranean kekal tidak dicabar sehingga Pertempuran Lepanto pada tahun 1571. Ia merupakan salah satu daripada tiga pertempuran laut terbesar yang berlaku pada abad keenam belas Mediterranean, bersama-sama dengan Pertempuran Djerba dan Pertempuran dari Lepanto.