Kompletoha ang mosunod nga pulong: Ang Sidlakang mga Romano, nga nailhan usab ingong Byzantine Empire, sa kataposan mibalik sa pagsakop sa probinsiya sa Aprika sa Roma panahon sa
Gubat sa mga Vandalo niadtong 534, nga gipangulohan sa ilang inila nga heneral nga si Belisarius. Ang mga Byzantino nagtukod pag-usab ug mga kota ug mga depensa sa utlanan (ang "limes"), ug nakigsabot sa mga Berber. Bisan pa niana, sulod sa daghang dekada ang kasegurohan ug kauswagan maoy malisod ug wala gayod maulihi sa bug-os. Ang direkta nga pagmando sa Byzantine wala moabot sa layo pa kay sa mga siyudad sa baybayon. Ang sulod sa Aprika nagpabilin ilalom sa pagkontrolar sa nagkalainlaing Berber tribal nga mga konfederasyon, pananglitan, ang mga Byzantine nakigbatok batok sa Berber nga Gingharian sa Garmules.