Más tarde Teudis intentó recuperar Ceuta pero fue derrotado.