W 1537 r., dowodząc dużą flotą osmańską, Hayreddin Barbarossa zdobył szereg wysp Morza Egejskiego i Jońskiego należących do Republiki Weneckiej , a mianowicie Syros, Eginę, Ios, Paros, Tinos, Karpathos, Kasos i Naksos, anektując w ten sposób Księstwo Naksos do Imperium Osmańskiego.Następnie bezskutecznie oblegał wenecką twierdzę Korfu i spustoszył zajęte przezHiszpanów wybrzeże Kalabrii w południowych Włoszech.W obliczu tego zagrożenia papież Paweł III w lutym 1538 r. zebrał „Świętą Ligę”, składającą się z Państwa Kościelnego, Habsburgów, Hiszpanii, Republiki Genui , Republiki Wenecji i Rycerzy Maltańskich, aby stawić czoła osmańskiemu flota pod dowództwem Barbarossy.Imperium Osmańskie wygrało bitwę pod Prewezą, a wraz z późniejszym zwycięstwem w bitwie pod Dżerbą w 1560 roku Osmanom udało się odeprzeć wysiłki Wenecji i Hiszpanii, dwóch głównych rywalizujących ze sobą mocarstw na Morzu Śródziemnym, mające na celu powstrzymanie ich dążenia do kontrolowania morza .Dominacja osmańska w bitwach floty na dużą skalę na Morzu Śródziemnym pozostała niekwestionowana aż do bitwy pod Lepanto w 1571 roku. Była to jedna z trzech największych bitew morskich, jakie miały miejsce w XVI wieku na Morzu Śródziemnym, wraz z bitwą na Dżerbie i bitwą z Lepanto.