Cerbe Deniz Muharebesi'nde ağır bir yenilgi alan Kutsal İttifak ülkeleri, İspanya kralı II. Felipe'nin önderliğinde yeni bir donanma hazırlığına başlayıp ve ittifak bünyesindeki mevcut donanmaların birleştirilerek yeni bir Haçlı donanması meydana getirmeyi amaçlıyorlardı. Bu kapsamda Papalık, Ceneviz, Portekiz, Malta ve Toskana donanmalarının Akdeniz'in hakimi olabilme adına yeniden Osmanlı donanmasına karşı birleştirilmesi öngörüldü. İlk hedef olarak İspanya yakınlarındaki kayalık bir ada olan Peñón de Vélez'e saldırı düzenlendi. Bu ada Osmanlı donanması tarafından sadece uğrak yeri olarak kullanılıyor ve az sayıda Türk muhafız tarafından korunuyordu. Bu nedenle nicelik olarak kendisinden oldukça üstün olan Haçlı ordusuna karşı direnmesi mantıksızdı. Bu nedenle söz konusu ada Osmanlı kuvvetlerince kayıp verilmeden boşaltıldı. Peñón de Vélez'in savaşmadan alınması Kutsal İttifak birliklerinin motivasyonunu yükseltti ve müttefik ülkelerde büyük ses getirdi. Kuşatmadan birkaç ay önce Osmanlı mühendisleri balıkçı kılığında şehire girip şehrin tahkimat ve savunma bölgelerini ve ayrıca denizden çıkarma yapılabilecek önemli yerleri tespit etmiştir.