Şanlı Akdeniz havzasında ve hatta daha uzak yerlerde Barbaros kardeşlerin mertliği, yiğitliği, zaferler kazanmaları Müslümanları sevindirirken, Avrupalı sömürgecileri endişelere sevk ediyordu. Osmanlı'nın Akdeniz'deki gücünün artmasından rahatsız olan Papalık, hızla haçlı donanmasını oluşturarak başına Andrea Doria'yı getirdi. İki donanma Preveze Körfezi önlerinde karşılaştı. Yarım daire şeklinde ilerleyen Osmanlı donanmasının sağ kanadında Salih Reis, sol kanadında Seydi Ali Reis, arkada ihtiyat için Turgut Reis ve merkezde de Barbaros Hayreddin paşa vardı.
Mehter marşının coşturmasıyla ve Allah Allah nidalarıyla patlamaya hazır bir volkan haline gelen leventler hep bir ağızdan zafer marşları söylüyorlardı:
Deniz üstünde yürürüz / Düşmanı arar buluruz / Öcümüz komaz alırız / Bize Hayreddinli derler...