I continui suoi successi militari spinse il re Filippo II di Spagna a formare un "santa alleanza" con le Repubbliche di Venezia e Genova, lo Stato Pontificio il Ducato di Savoia e i Cavalieri di Malta, la cui flotta si scontrò con quella ottomana il 11 maggio 1560 presso l'isola di Gerba, al largo di Algeri e Tripoli, nella Battaglia di Gerba. Le potenze cristiane furono pesantemente sconfitte.