הברברים התאסלמו תחת שלטון הערבים ונטלו חלק בכיבוש ספרד. עם זאת, התמרדו הברברים פעם אחר פעם נגד הערבים. בתקופת ה
ח'ליף האומיי הישאם (724-743), מרדו הברברים בח'ליפות, כיוון שלמרות השתתפותם במלחמות ולמרות היותם מוסלמים נאמנים, היה עליהם להעלות מס כמו נתינים. הברברים המורדים אימצו את תורת הח'וארג' ופרקו מעליהם את עול השלטון האומיי. הם הקימו מדינה עצמאית בתאהירת שבצפון אלג'יריה, שהתקיימה בין השנים 776-909.