Le rovine di Tipaza
Nel V secolo i Vandali invasero il Nord Africa. Dopo essere sbarcati a Tingitane (Marocco), penetrarono verso est.
Notiamo che mentre distruggevano le mura di Cesarea (Cherchell), capitale della Mauritania, quelle di Tipaza furono metodicamente rase al suolo fino ad un'altezza uniforme.
In Numidia, sembrarono stabilirsi: questa era la sede di Ippona, dove morì sant'Agostino. Poi partirono e si stabilirono in Tunisia dove rimasero per un secolo.
I Circoncellioni
Ma il fenomeno più sorprendente di questo V secolo fu la rivolta delle popolazioni montane. Quelli di Aurès presero e distrussero Timgad intorno al 477.
I Circoncellioni non cessarono la loro rivolta e verso la metà del secolo unirono i loro sforzi a quelli dei Donatisti per condurre una lotta comune.
I Bizantini
I Bizantini arrivarono in Nord Africa intorno alla metà del VI secolo e, sebbene la loro occupazione fosse limitata nello spazio, superò ampiamente il territorio occupato dai Vandali.
Si stabilirono dove trovarono i materiali necessari per fortificare le città. I Bizantini si scontrarono con gli stessi cavalieri, con le stesse tribù dei Cartaginesi e dei Romani.
Tuttavia rimasero per un secolo nel Nord Africa. Fortificarono le città per difenderle dai contadini della pianura e soprattutto da quelli delle montagne. Ma le lotte contadine non si fermarono mai.
Nel 647, quando gli arabi entrarono per la prima volta nel Maghreb, trovarono una provincia indebolita dal suo isolamento.