Herria Kartagoko Erresuma bandalen zati bihurtu zen 435etik 534ra. Vandaloen gudan berreskuratu zuen.
Ekialdeko Erromatar Inperioak (Bizantziar Inperioa) 534an, Bizantziar estiloko kapera eta gotorleku txikiak eraiki zituen. Afrikako Bizantziar Pretoriar prefekturaren eta Afrikako Exarkatuaren barruan egon zen 698an Magrebeko konkista musulmana egin arte.