في العقد الأخير من نهاية القرن السابع الميلادي تمكنت سيدة أمازيغية تدعى ديهيا من جمع القبائل الأمازيغية حولها، وطردت العرب من معظم مناطق شمال إفريقيا، قبل أن يقرر الخليفة الاموي عبد الملك بن مروان إرسال جيش ضخم لمواجهتها.