Tras el colapso del Imperio romano de Occidente a finales del siglo V, las tribus bereberes vivieron independientemente, aunque en algunos lugares de su territorio soportaron primero la presencia transitoria de los vándalos y luego la de Bizancio.