A presión exercida sobre o Imperio Romano de Occidente polas invasións bárbaras (especialmente polos vándalos e visigodos en Iberia) no século V reduciu o control romano e levou ao establecemento do Reino Vándalo do norte de África en 430 d.C., coa súa capital en Cartago. Un século despois, o emperador bizantino Justiniano I enviou (533) unha forza baixo o xeneral Belisario que logrou destruír
o Reino Vándalo en 534. O dominio bizantino durou 150 anos. Os berberes contestaron a extensión do control bizantino.