Noong 1537, namumuno sa isang malaking armada ng Ottoman, nakuha ni Hayreddin Barbarossa ang ilang isla ng Aegean at Ionian na kabilang sa Republika ng Venice , katulad ng Syros, Aegina, Ios, Paros, Tinos, Karpathos, Kasos, at Naxos, kaya isinama ang Duchy of Naxos. sa Ottoman Empire.Pagkatapos ay hindi niya matagumpay na kinubkob ang Venetian na kuta ng Corfu at winasak ang baybayin ng Calabrian na hawakng mga Espanyol sa timog Italya.Sa harap ng bantang ito, si Pope Paul III noong Pebrero 1538 ay nagtipon ng isang ''Holy League'', na binubuo ng Papal States, Hapsburg Spain, Republic of Genoa , Republic of Venice, at ang Knights of Malta, upang harapin ang Ottoman. fleet sa ilalim ng Barbarossa.Nanalo ang Ottoman sa labanan sa Preveza at, sa kasunod na tagumpay sa Labanan ng Djerba noong 1560, nagtagumpay ang mga Ottoman na tanggihan ang mga pagsisikap ng Venice at Spain, ang dalawang pangunahing magkatunggaling kapangyarihan sa Mediterranean, upang ihinto ang kanilang pagmamaneho para sa pagkontrol sa dagat. .Ang supremacy ng Ottoman sa malakihang mga labanan sa fleet sa Dagat Mediteraneo ay nanatiling hindi hinamon hanggang sa Labanan ng Lepanto noong 1571. Isa ito sa tatlong pinakamalaking labanan sa dagat na naganap noong ika-labing-anim na siglo sa Mediterranean, kasama ang Labanan sa Djerba at Labanan ng Lepanto.