Skryf 'n voortsetting vir hierdie paragraaf - Ná die val van Rome het die Germaanse koninkryk van die Vandale oor 'n groot deel van die gebied regeer. Nie die Vandale of die Bisantyne kon doeltreffende heerskappy verleng nie; die binneland het onder Mauri (Berber) beheer gebly. Die Vandale leër was nie 'n staande leër nie, en onder die latere Vandale konings (van Hunerik tot Gelimer) het sy krag agteruitgegaan. Geen grensleër is opgerig om teen Mauri-invalle te beskerm nie, en daarom het die Mauri die grensgebiede van die koninkryk binnegedring. Later, toe Belisarius Afrika vir die Bisantynse Ryk in 533-534 weer verower het
Hy het min probleme gehad om die heerskappy oor die Vandale-koninkryk te vestig, maar sy opvolgers het groot probleme gehad om die Mauri te beheer, met sommige van hulle doodgemaak.