La presión ejercida sobre el Imperio Romano de Occidente por las invasiones bárbaras (especialmente por los vándalos y visigodos en Iberia) en el siglo V d.C. redujo el control romano y condujo al establecimiento del Reino Vándalo de África del Norte en 430 d.C., con su capital en Cartago. Un siglo más tarde, el emperador bizantino Justiniano I envió (533) una fuerza bajo el general Belisario que logró destruir
el Reino Vándalo en 534. El dominio bizantino duró 150 años. Los bereberes impugnaron el alcance del control bizantino.