Pärast Rooma langemist valitses suur osa piirkonnast germaani kuningriik vandalid. Ei vandaalid ega bütsantsilased ei suutnud laiendada tõhusat valitsemist; sisemaa jäi Mauri (berberid) kontrolli alla. Vandaalide armee ei olnud püsiv armee ja hilisemate vandaalide kuningate (Hunerichilt Gelimerini) ajal vähenes selle jõud. Mauri sissetungide eest kaitsmiseks ei loodud piiriväge, mistõttu Mauri tungis kuningriigi piirialadel. Hiljem, kui Belisarius vallutas Aafrikasse Bütsantsi impeeriumi jaoks 533-534
, oli tal vähe raskusi valitsuse kehtestamisega vandaalide kuningriigis, kuid tema järeltulijatel oli suured raskused Mauri kontrolli all hoidmisel, mõningad neist tapeti.