En febrero del 1205 el califa partió al frente de un ejército que infligió una grave derrota a Yahya ibn Ganiya en octubre; este tuvo que abandonar Túnez y otras ciudades y concentrar sus fuerzas en la defensa de Mahdía que, pese a todo, perdió el enero del 1206.