Ang presyur nga gipas-an sa Kasadpang Imperyo sa Roma pinaagi sa mga pag-atake sa mga Barbarian (ilabi na sa mga Vandal ug Visigoth sa Iberia) sa ika-5ng siglo A.D. nakunhoran sa pagkontrolar sa Roma ug misangpot sa pagtukod sa Vandal Kingdom sa Amihanang Aprika sa 430 A.D., nga ang kaulohan niini mao ang Carthage. Usa ka siglo sa ulahi, ang Byzantine nga emperador nga si Justinian I nagpadala (533) ug usa ka puwersa ubos sa heneral nga si Belisarius nga milampos sa paglaglag
ang Vandal Kingdom niadtong 534. Ang pagmando sa Byzantine milungtad ug 150 ka tuig. Ang mga Berber misupak sa gilapdon sa pagmando sa Byzantine.