Mendebaldeko Erromatar Inperioaren gaineko presioak, barbaroen inbasioak eraginda (batez ere, Vandalen eta Bisigodoen Iberia) K.a. V. mendean erromatarren kontrola murriztu eta Afrikar Iparraldeko Vandalen Erresuma sortu zen 430an, bere hiriburua Kartago izanik. Ehun urte geroago, Justiniano I.a enperadore bizantziarrak armada bat bidali zuen Belisario jeneralaren agindupean.
Vandaloen erresuma 534an porrot egin zuen. Bizantziar inperioak 150 urte iraun zituen. Berberrek Bizantziaren kontrolaren neurria zalantzan jarri zuten.