Preveze Savaşı Öncesi Durumu Barbaros Hayrettin Paşanın Cezayiri ele geçirmesinden bir yıl sonra, Cenevizliler Andrea Doria komutasında Şenşel’e saldırdılar. Bu savaş Barbaros Hayrettin Paşa ile Andrea Doria’nın ilk karşılaşması oldu. Barbaros Hayrettin Paşa, bu savaşta galip gelerek hem Cezayirin emniyetini sağlamış hem de Andrea Doria’nın Akdemiz hakimiyetini sona erdirmiş oldu (1526). Barbaros Hayrettin Paşa ile Andrea Doria’nın ikinci karşılaşması Kanuni Sultan Süleyman Döneminde gerçekleşti. Kanuni Almanya seferine çıkmak üzereyken Andrea Doria komutasındaki haçlı donanması Mora yarım adasına saldırıya geçmişti. Bu saldırı Kanuniyi zor durumda bıraktı. Bunun üzerine Kanuni Sultan Süleyman, Hızır Reis’i huzuruna çağırarak kendisine Hayrettin ünvanını vererek Kaptanı Derya ilan etti. O güne kadar “Hızır Reis” iken Kanuni Tarafından Hayrettin Ünvanı verilerek “Kaptanı Derya Barbaros Hayrettin Paşa” olmuştu (1533). Barbaros Hayrettin Paşa, Kaptanı Derya Ünvanıyla ilk emrini alıp Akdenize açıldı. 1534 yılında başladığı Akdeniz seferiyle İtalya kıyılarına seferler düzenleyip Tunusu ele geçirdi. Akdenizin Türk Gölü haline gelmesinden korkan Haçlı donanması Andrea Doria’yı tekrar Hayrettin Paşanın üzerine sefere çıkarttı. Donanması yeterli olmayan Hayrettin Paşa, geri çekilerek İstanbula döndü. 1536 da tekrar Akdeniz seferine çıktığında bu kez çok daha güçlü bir donanmaya sahipti. Yine İtalya sahillerinden başladığı taarruzla ege denizine hakim oldu ve Venedik Adalarını Osmanlı topraklarına kattı.