Barbaros'un Osmanlı donanmasının başına geçmesiyle, denizde de egemenlik kurulmaya başlandı. İspanya ile Fransa arasında Monsone Ateşkesi yapılınca, Papa'nın liderliğinde, İspanya, Venedik, Papalık, Malta Şövalyeleri ve diğer küçük İtalyan devletleri arasında, 0smanlı'ya karşı bir ittifak oluş­turuldu.

Çok büyük bir donanma meydana getirildi. Ancak komu­tanlar arasında geçimsizlik, kıskançlık ve güvensizlik vardı. İspanyollar, Venediklilerin kendilerini Osmanlı donanmasına yem yapacağından şüphelenirken, aynı şüphe Venedik tara­fında da vardı. Barbaros ise düşman donanmasındaki bu durumun farkındaydı.

Haçlı donanmasının başına, Venedik'in istememesine rağmen, Amiral Andrea Doria getirildi. Hedef seçiminde de anlaşmazlık çıktı. Venedikliler Doğu, İspanyollar ise Batı Akdeniz'deki Osmanlı topraklarını ele geçirme taraftarıydılar.