Bizans İmparatoru olan I. Justinianus 533'te Kuzey Afrika'da eski antik Roma İmparatorluğu arazilerine göç edip orada kendilerine bir krallık kurmuş olan barbar Germen kavim olan Vandallar'ın krallık idaresine taht varislerı arasında çıkan bir taht kavgasını bahane ederek müdahale etmişti. Günün en yetenekli Bizans generali olan Belisarius komutasında bir Bizans ordusunu Kuzey Afrika'ya göndermiş ve bu arazileri tekrar Bizans İmparatorluğu idaresine almak amacı ile Vandallar Savaşı adı verilen bir savaş başlatmıştı. Bu Vandal Savaşı I. Justinianus ve Bizans İmparatorluğu için hiç beklenmedik şekilde kısa ve gayet kararlı bir sonuçla sona ermişti. Kuzey Afrika Bizans İmparatorluğu'nun yeniden bir parçası olmuştu.