Belisarius, general for den bysantinske keiser Justinian I den store i Konstantinopel, gikk i land i Nord-Afrika i 533 med menn og i løpet av et år knuste det vandalske kongeriket. Lokal motstand forsinket fullstendig bysantinsk kontroll av region i tyve år, men den ble gjenopprettet, skjønt kun en skygge av hva den hadde vært under Roma. Til tross for en imponerende rekke befestninger ble bygget, ble bysantinsk styre kompromittert av korrupsjon, udyktighet, militær svakhet og mangle på større interesse i Konstantinopel for de afrikanske affærer, noe som gjorde det enkelt for araberne under de senere muslimske erobringene.