Kirjuta selle lõigu edasi - Ida-Roomlased, tuntud ka kui Bütsantsi impeerium, vallutasid lõpuks Rooma Aafrika provintsi Vandaalide sõja ajal
534. aastal, kui seda juhtis nende kuulus kindral Belisarius. Bütsantsilased ehitasid ümber kindlustused ja piiri kaitsed ("limed") ning sõlmisid Berberitega lepingud. Sellest hoolimata olid turvalisus ja heaolu aastakümneid ebakindlad ning neid ei taastatud kunagi täielikult. Otsene Bütsantsi valitsus ei laienenud kaugemale rannikulinnadest. Aafrika sisemaa jäi erinevate berberlaste hõimude konföderatsioonide kontrolli alla, nt bütsantsilased võitlesid Berberi Garmules'i kuningriigi vastu.