1538 yılında gerçekleşen Preveze Deniz Savaşı’ndan sonra, başta Venedik ve İspanya olmak üzere birçok devlet, Osmanlı Devleti’ni Akdeniz’de büyük bir tehlike olarak görmeye başlamışlardı. 1551 yılında Turgut Reis’in Trablusgarp’ı; 1558’ de ise Piyale Paşa’nın İspanya’ya ait olan Balear Adaları’nı ele geçirmesi, bölgedeki tansiyonu had safhaya çıkarmıştı.
Oluşan bu tablonun neticesinde İspanya Kralı II. Felipe, Papa IV. Paul’den bir Haçlı ordusu kurulması için çağrı yapmasını talep eder. Papa’nın da çabalarıyla; İspanya, Papalık, Venedik, Ceneviz, Malta ve Sicilya’nın birleşmesi sonucu yaklaşık 150 gemi ve 30 bin askerden oluşan bir Haçlı ordusu kurulur.
Öncelikli hedefi Trablusgarp’ı Osmanlı Devleti’nden geri almak olan Haçlılar, Messina’dan yola çıkarak Trablusgarp’a doğru harekete geçtiler ve Cerbe Adası’na asker çıkardılar. Bu durum karşısında, Piyale Paşa komutasındaki Osmanlı ordusu da harekete geçerek önce Malta’ya; oradan da Cerbe Adası’na ulaştı.
14 Mayıs 1560 tarihinde, başlayan Cerbe Deniz Muharebesi’nin neticesinde Osmanlı Devleti, Haçlıların önemli bir kısmını etkisiz hale getirerek büyük bir zafer kazandı. Denizde yaşanan bu çatışmalar sonucu, ağır hasar alan Haçlı birliklerinin bir kısmının, Cerbe Kalesi’ne sığınmasıyla savaş bu kez de karada devam etti.
