Osmanlı donanmasının bu başarılarına karşı olarak İspanya, Papalık Devleti, Malta, Napoli Krallığı, Cenova Cumhuriyeti ve Floransa Cumhuriyeti büyük bir ittifak kurarak Cerbe adasına hücum ettiler ve bu adayı ellerine geçirdiler. Piyale Paşa ve Turgut Reis bu müttefikler donanması ile 9-14 Mayıs 1560 tarihinde Tunus'un Cerbe adası açıklarında Cerbe Deniz Muharebesi'ne giriştiler. Piyale Paşa kumandasındaki Osmanlı Donanması, İspanyol kuvvetlerinin başını çektiği Haçlı Donanmasını yenilgiye uğrattı. Osmanlıların önemli bir zafer kazandığı bu muharebede Hristiyanlar ittifakı 60 parça gemi kaybettiler ve 18.000 denizci zayiat verdiler. Bu zayiata giden İspanyol denizcilerinin 600'nun "oficiales" adı verilen gayet iyi eğitim ve tecrübeli gedikli denizci ve 2.400 tüfekçi ("arquebusier") olması bu galibiyetin önemini daha da açığa çıkartmaktadır. Cerbe adası da tekrar Osmanlılar eline geri geçti.