Panowanie rzymskie zakończyło się najazdem Wandalów, przed brutalnością których Berberowie chronili się prowadząc nomadyczny styl życia.

Wandalowie zostali pokonani przez Bizancjum, a w VII wieku tereny te zostały podbite przez Arabów i włączone do kalifatu. Zamieszkały dotychczas głównie przez chrześcijan i skupiska Żydów kraj, szybko uległ prawie całkowitej islamizacji i silnej arabizacji.