Il-pressjoni fuq l-Imperu Ruman tal-Punent mill-invażjonijiet Barbari (b'mod partikolari mill-Vandali u l-Viżigoti fl-Iberja) fis-seklu 5 AD naqqset il-kontroll Ruman u wasslet għall-istabbiliment tar-Renju Vandal ta 'l-Afrika ta' Fuq fl-430 AD, bil-kapital tiegħu f'Kartaġun. Seklu wara, l-imperatur Bizantinu Ġustinijan I bagħat (533) forza taħt il-Ġeneral Belisarius li rnexxielha teqred
Ir-Renju Vandal fl-534. Il- ħakma Bizantina damet għal 150 sena. Il- Berber ikkontestaw il- firxa tal- kontroll Bizantin.