Die anhaltenden Angriffe und Plünderungen nordafrikanischer Korsaren störten die Handelsrouten des Mittelmeeres empfindlich und wirkten sich negativ auf die spanische Wirtschaft aus. Als spanische Besitzungen an der levantinischen Küste direkt angegriffen wurden, gelang es Philipp II. im Jahr 1560 ein Militärbündnis zwischen Spanien, der Republik Venedig, der Republik Genua, dem Herzogtum Savoyen, dem Kirchenstaat und dem Malteserorden zu bilden. Unter dem Befehl des Genuesen Giovanni Andrea Doria stellte die Allianz in Messina eine Flotte aus etwa 200 Schiffen mit 30.000 Soldaten zusammen und eroberte am 12. März 1560 die Insel Djerba im Golf von Gabès. Djerba war lange eine Schlüsselbastion der muslimischen Korsaren unter Khair ad-Din Barbarossa und Turgut Reis. Als Reaktion wurde eine starke osmanische Flotte, geführt von Piyale Pascha, entsandt, welche die Insel am 14. Mai 1560 nach der erfolgreichen Seeschlacht von Djerba zurückgewinnen konnte. Die christliche Allianz verlor rund 20.000 Soldaten und die Hälfte ihrer Schiffe, woraufhin die Seeherrschaft der Osmanen im Mittelmeer ihren Höhepunkt erreichte (siehe "Belagerung von Malta, 1565").