しかし、1559年以降トゥルグトのスペイン沿岸部襲撃もまた増え始め、それを憂慮するカトリック教徒勢力を結集させた。トリポリから海賊らを追い立てるためフェリペ2世は過去50年間で最大級の遠征を決意した。当然マルタ騎士団は54隻のガレー船と14,000人の兵員を編成して遠征に参加した。だが遠征軍は1560年5月に提督率いるオスマン艦隊とチュニジア沖のジェルバ島で交戦、戦力の半分が沈没または拿捕されるという壊滅的な敗北を被った（ジェルバ島の戦い）。