Þrýstingurinn sem var settur á Vestur-Rómverska keisaradæmið með barbarískum innrásum (sérstaklega af Vandalar og Visigoths í Íberíu) á 5. öld e.Kr. minnkaði rómverska stjórn og leiddi til stofnunar Vandalkonungsríkis Norður-Afríku árið 430 e.Kr., með höfuðborg í Carthage. Áratug seinna sendi Jústínían I keisari Byzantíu (533) her undir stjórn Belisarius hershöfðingja sem tókst að eyðileggja
Vandalríki árið 534. Byzantneska stjórnin varði í 150 ár. Berberar mótmæltu umfang bysantíska stjórnsýslunnar.