Les Arabes, lancés dans la conquête de l’Afrique du Nord depuis des années,
sont parvenus à chasser les Byzantins du Maroc. Ils s'installent alors plus
concrètement sur le territoire. La majorité des tribus berbères, présentes
depuis la préhistoire, sont enrôlés dans les armées arabes en partance pour l'Espagne.
La plupart d'entres elles se convertiront à l'Islam mais d'autres, issues des
montagnes marocaines, se révolteront encore contre cette invasion.