Skriv en fortsættelse til dette afsnit - Efter Roms fald regerede vandalernes germanske kongerige over store dele af området. Hverken vandalerne eller byzantinerne kunne udvide et effektivt styre; det indre forblev under Mauri (berber) kontrol. Vandalernes hær var ikke en stående hær, og under de senere vandaliske konger (fra Hunerik til Gelimer) forværredes dens styrke. Der blev ikke oprettet nogen grænsehær for at beskytte mod mauriske indtrængen, så maurerne invaderede kongerigets grænseområder. Senere, da Belisarius generobrede Afrika for det byzantinske imperium i 533-534
Han havde ingen problemer med at etablere herredømmet over vandalernes kongerige, men hans efterfølgere havde store problemer med at kontrollere maurerne, og nogle af dem blev dræbt.