Länsi-Rooman valtakuntaan kohdistunut barbaaristen hyökkäysten (erityisesti vandaalien ja visigoottien Iberian alueella) aiheuttama paine 5. vuosisadalla jKr. vähensi Rooman hallintaa ja johti Pohjois-Afrikan vandaalien valtakunnan perustamiseen vuonna 430 jKr. Pääkaupunkinsa oli Karthago. Sadan vuoden kuluttua Bysantin keisari Justinianus I lähetti (533) kenraali Belisariuksen johtaman joukon, joka onnistui tuhoamaan
Vandal-kuningaskunnan vuonna 534. Bysantin hallinto kesti 150 vuotta. Berberit kiistelivät Bysantin valvonnan laajuutta.