En el sur las cosas no estaban mejor: sosegados los alborotos ocurridos tras la muerte de Yusuf al-Mansur en 1199, su sucesor Muhammad An-Nasir alternaba paces y guerras con los reinos cristianos en la frontera de al-Ándalus, mientras en el norte de África estaba enfrentado con los háfsidas por el control de Ifriqiya.