År 1537, under befäl över en stor ottomansk flotta, erövrade Hayreddin Barbarossa ett antal Egeiska och Joniska öar som tillhörde Republiken Venedig , nämligen Syros, Aegina, Ios, Paros, Tinos, Karpathos, Kasos och Naxos, och annekterade därmed hertigdömet Naxos. till det osmanska riket.Han belägrade sedan utan framgång det venetianska fästet Korfu och härjade denspanska kalabriska kusten i södra Italien.Inför detta hot sammanställde påven Paulus III i februari 1538 ett ''heligt förbund'', bestående av de påvliga staterna, det habsburgska Spanien, republiken Genua , republiken Venedig och riddarna av Malta, för att konfrontera ottomanerna flotta under Barbarossa.Osmanerna vann slaget vid Preveza och, med den efterföljande segern i slaget vid Djerba 1560, lyckades ottomanerna slå tillbaka ansträngningarna från Venedig och Spanien, de två främsta rivaliserande makterna i Medelhavet, att stoppa deras strävan efter att kontrollera havet .Den osmanska överhögheten i storskaliga flottslag i Medelhavet förblev oemotsagd fram till slaget vid Lepanto 1571. Det var ett av de tre största sjöslagen som ägde rum i 1500-talets Medelhavet, tillsammans med slaget vid Djerba och slaget av Lepanto.