A la fin du VIIe siècle de notre ère, une cheffe amazighe appelée Dihya réussit à fédérer autour d’elle les tribus d’Afrique du Nord, chassant en majeure partie les armées arabo-musulmanes. Elle constitua un véritable bastion infranchissable, jusqu’à l’envoi d’une armée puissante par le calife omeyyade Abd Al-Malik (685 – 705).