Dość szybko zamieszkany głównie przez chrześcijan i skupiska Żydów kraj uległ prawie całkowitej islamizacji oraz silnej arabizacji.
Arabskie panowanie Pierwszą wyprawę arabską celem podboju Afryki Północnej poprowadził w 681 roku Ukba ibn Nafi (zm. 683), który został gubernatorem Ifrikijji. Berberowie przez lata stawiali opór inwazji, ulegając w 710 roku armii Musy Ibn Nusajra (640–716), który potem piastował funkcję gubernatora Afryki Północnej. Ibn Nusajr założył bazy wojskowe w Tilimsan (zachodniej Algierii) i marokańskim Tangerze oraz faktorię handlową w Tafilalt w południowym Maroku. Tereny obecnego Maroka zostały włączone do kalifatu Umajjadów. Podbici Berberowie przeszli na islam i wzmocnili armię arabską w wyprawie na podbój Półwyspu Iberyjskiego. Ifrikijja obejmowała Trypolitanię, Tunezję, wschodnią Algierię, tereny obecnego Maroka i Hiszpanii.