Po Romos žlugimo germanų valdžia valdė didžiąją dalį šios teritorijos. Nei vandalai, nei bizantijai negalėjo išplėsti veiksmingos valdžios; vidinė teritorija liko Mauri (berberų) kontroliuojama. Vandalų kariuomenė nebuvo nuolatinė, o vėlesnių vandalų karalių (nuo Huneriko iki Gelimerio) valdžioje jos galia smuko. Nėra sienos armijos, kuri apsaugotų nuo Mauri įsiveržimų, todėl Mauri įsiveržė į karalystės pasienio sritis. Vėliau, kai Belizarijus 533-534 m. užkariavo Afriką Bizantijos imperijai
, jam buvo mažai sunku įtvirtinti valdžią Vandalų karalystėje, tačiau jo įpėdiniams buvo labai sunku kontroliuoti Mauri, kai kurie iš jų buvo nužudyti.