Коренные жители Северной Африки берберы - древнейший народ, с которым были знакомы уже финикийцы в конце второго тысячелетия до нашей эры. По поводу его происхождения и поныне не существует полной ясности, ибо время не сохранило ни архитектурных памятников, ни произведений искусства, ни летописных сводов, по которым можно было бы восстановить жизнь народа в ранний исторический период. Известно только, что сами берберы называли себя «имазиген» - свободные люди, а имя, под которым они вошли в современный мир, дали им древние римляне, имевшие обыкновение любых иноземцев именовать варварами.

В самом начале VIII века арабский полководец Муса ибн Нусейр вышел к берегу Атлантического океана и, захватив Танжер, занялся приобщением североафриканских берберов к исламу. Отношение местного населения к пришельцам с востока с самого начала было двойственным. Берберские воины сражались на стороне арабов против византийского господства и, переходя в новую веру, отправлялись с ними на завоевание вестготской Испании. Мусульманская армия, смерчем пронесшаяся по Пиренейскому полуострову, но при вторжении во Францию остановленная Шарлем Мартелем в сражении при Пуатье в 732 году, состояла главным образом из берберских воинов, известных в Европе под именем мавров.

Осевшие в завоеванной Испании мавры совместно с арабизированным вестготским населением - мосарабами в 756 году основали независимое от багдадских халифов государство - Кордовский эмират, который стал мощным очагом арабо-испанской культуры.

Однако, солидаризуясь с арабскими завоевателями в освобождении от византийского владычества, берберы оказывали упорное сопротивление жестокой административной и налоговой политике новых хозяев. Борьба берберов против притеснений арабских чиновников, их высокомерия и надменности приняла форму религиозного движения в защиту еретической мусульманской секты харид-житов, которых преследовали официальные власти.