Napis nadaljevanja za ta odstavek - Tlak, ki so ga na Zahodno rimsko cesarstvo v 5. stoletju n. št. povzročili invazije barbarov (zlasti Vandalcev in Vizigotov v Iberiji), je zmanjšal rimsko nadzor in leta 430 n. št. privedel do ustanovitve Vandalskega kraljestva v severni Afriki s prestolnico v Kartagini. Stoletje kasneje je bizantinski cesar Justinijan I. poslal (533) vojsko pod poveljstvom generala Belisarja, ki je uspelo uničiti
Kraljestvo Vandalcev leta 534. Bizantinska vladavina je trajala 150 let. Berberi so izpodbijali obseg bizantinskega nadzora.