Magaaladu waxay qayb ka noqotay Boqortooyadii Vandal ee Carthage laga soo bilaabo 435 ilaa 534. Waxaa dib loogu soo ceshay Dagaalkii Vandalic
waxaa qabsaday boqortooyadii Bariga Roomaanka (Boqortooyadii Byzantine) sanadkii 534, oo dhistay kaniisad qaab Byzantine ah iyo qalcado yaryar. Waxay ku sii jirtay gobolka Byzantine Praetorian ee Afrika iyo Exarchate of Africa ilaa guushii Muslimiinta ee Maghreb ee 698.