El reinado de Al-Násir (m. 1225) extendió el dominio del califato a todo el país, gracias en gran parte a las organizaciones futuwwa de los sufíes, que encabezaba el califa.