La base del sistema militar databa del asentamiento en el sur de la península de los restos del diezmado ejército omeya que había sido vencido en el 740 cerca de Fez, en tiempos de la revuelta bereber.