Altı kat büyüklükteki donanmayı yendi
Osmanlı'nın Barbaros Hayrettin Paşa'nın zaferleriyle Akdeniz'deki gücünü ve denetimini artırması nedeniyle Papalık, Venedik, Ceneviz, Malta, İspanya ve Portekiz gemilerinden oluşan ve başında Andera Doria'nın bulunduğu bir Haçlı Donanması kuruldu.
Osmanlı Donanması ile Haçlı Donanması'nın karşılaşmasına sahne olan Arta Körfezi'ndeki Preveze'de, tarihin en kalabalık deniz muharebesi gerçekleşti.
Haçlı Donanması'nın 600'den fazla gemisi, on binlerce forsa dışında 60 bin askeri, 122 gemi ve forsalar dışında 20 bin askerli Barbaros Hayrettin Paşa komutasındaki Osmanlı Donanması ile karşı karşıya geldi.
Bu büyük savaş sonunda, Haçlı Donanması 128 gemisini kaybetti, 29 gemi de Osmanlı tarafından ele geçirildi. Barbaros Hayrettin Paşa komutasındaki donanma bir gemi bile kaybetmezken, yaklaşık 400 levendi şehit oldu.
Preveze Savaşı sonrasında, Osmanlı Devleti'nin Akdeniz'deki egemenliği pekişti. Şarlken, Preveze'nin intikamını almak için 1541'de Cezayir'e saldırdı ancak başarılı olamadı.
Fransa Kralı 1. François'in, Şarlken'e karşı Osmanlılardan yardım istemesi üzerine Kanuni Sultan Süleyman, Barbaros Hayrettin Paşa'yı Fransa'nın Akdeniz kıyılarına gönderdi. Barbaros Hayrettin Paşa, Toulon'da Fransız donanmasıyla birleşerek 1543'de Nice'i aldı.