Düşmanları, karaya asker çıkararak Preveze'yi kuşattıkları takdirde, iki ateş arasında kalabilirdi. Ancak Andrea Doria böyle bir hamle yapmadı. Osmanlı donanmasını yerinden oynatamayacağını an­layan Andrea Doria, 26- 27 Eylül gecesi Preveze açıklarından ayrılarak Venedik egemenliğindeki Korfu'ya çekildi.

27 Eylül sabahı Barbaros onları takibe başladı. Haçlı donanması kadırga ve kalyonlardan oluşan karma bir filo olduğu için, yol alırken sorunlarla karşılaşıyorlardı.

28 Eylül'de Osmanlı donanması onları yakaladı. Deniz çarşaf gibiydi. Koskoca kalyonlar hareketsiz kalmışlardı. Barbaros ise, Akdeniz'in rüzgâr durumunun her zaman uygun olmaması nedeniyle, rüzgârla hareket eden kalyonlar yerine, kürekle çalışan kadırgaları tercih ettiğinden, sıkıntıda değildi.