ودفع به إلى بحر الزقاق، ونشبت بين الطرفين ملحمة بحرية هائلة تمخضت عن هزيمة المسلمين وتمزيق أسطولهم في البحر، وذلك عام 743 هـ. وتابع النصارى زحفهم على المسلمين بالأندلس وحاصروا الجزيرة الخضراء في العام نفسه. وعندئذ، بادر السلطان يوسف الأول بنفسه لإنقاذ الجيش الأندلسيّ المحاصر بالمدينة، وبالرغم من أن النجدة كانت مجهزة بالآلات القاذفة الجديدة التي ظهرت لأول مرة في ميادين القتال بأوربا، فإنها لم تغن شيئاً أمام تصميم النصارى على امتلاك المدينة مهما كلفهم ذلك. فاضطرت إلى الاستسلام.