Setelah jatuhnya Roma, kerajaan Jermanik Vandal memerintah sebagian besar wilayah tersebut. Baik Vandal maupun Bizantium tidak dapat memperpanjang pemerintahan yang efektif; bagian dalam tetap berada di bawah kendali Mauri (Berber). Tentara Vandal bukanlah tentara yang berdiri, dan di bawah raja-raja Vandal berikutnya (dari Huneric sampai Gelimer), kekuatannya memburuk. Tidak ada tentara perbatasan yang dibentuk untuk melindungi dari serangan Mauri, sehingga Mauri melanggar wilayah perbatasan kerajaan. Kemudian, ketika Belisarius menaklukkan kembali Afrika untuk Kekaisaran Bizantium pada tahun 533-534
, ia memiliki sedikit kesulitan membangun pemerintahan atas kerajaan Vandal, tetapi penggantinya memiliki kesulitan besar mengendalikan Mauri, dengan beberapa dari mereka dibunuh.