Estos pretendían conquistar los territorios del norte de África que actualmente corresponden a la costa occidental de Libia, a la de Túnez y a la oriental de Argelia, pero Muhámmad an-Násir acabó por derrotarlos en las campañas del 1205 y 1206.