La caída de Roma tras la invasión de los vándalos y la inestabilidad durante el período bizantino entrañaron la reconstitución de algunos de los principados bereberes cristianos, que se resistieron a la ocupación de los Omeyas musulmanes entre los años 670 y 708.