Osmanlının Akdeniz’deki gücünün artmasından rahatsız olan Papalık, hızla haçlı donanmasını oluşturarak bası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 Sevdi Ali Reis,arkada ihtiyat için Turgut Reis ve merkezde de Barbaros Hayrettin Paşa vardı. Mehter marşının costurması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…