V. m. e. 5 amžiuje Vakarų Romos imperijos spaudimas, kurį sukėlė barbarų įsiveržimai (ypač vandalų ir vizigotų Iberijoje), sumažino romėnų kontrolę ir 430 m. e. m. sukėlė Vandalų Šiaurės Afrikos karalystę, kurios sostinė buvo Kartaginoje. Po šimtmečio Bizantijos imperatorius Justinianas I (533) pasiuntė karines pajėgas, vadovaujamas generolo Belisaro, kuris sugebėjo sunaikinti
Vandalų karalystė 534 metais. Bizantijos valdymas truko 150 metų. Berberiai ginčijo Bizantijos kontrolę.