Sua independência, no entanto, não durou muito já que em eles foram anexados por Roma, então uma república. Com a queda do Império Romano do Ocidente os berberes tornaram-se independentes outra vez retomando o controle da maior parte do seu antigo território, com exceção de algumas zonas que foram ocupadas pelos Vândalos que por sua vez foram expulsos pelos bizantinos. Com sua vitória o Império Bizantino manteve, ainda que com dificuldades, o domínio sobre a parte leste do país até a chegada dos árabes no .