Tipaza Harabeleri
5. yüzyılda Vandallar Kuzey Afrika'yı işgal etti. Tingitane'ye (Fas) indikten sonra doğuya doğru ilerlediler.
Moritanya'nın başkenti Caesarea'nın (Cherchell) duvarlarını yıkarken Tipaza'dakilerin de düzenli bir şekilde yerle bir edildiğini görüyoruz.
Numidiya'ya yerleşmiş gibi görünüyorlar: Burası Aziz Augustine'in öldüğü Hippo'nun merkeziydi. Daha sonra ayrılıp Tunus'a yerleştiler ve orada bir asır kaldılar.
Sirconcellions
Fakat bu 5. yüzyılın en çarpıcı olgusu dağ nüfusunun isyanıydı. Aurès'liler 477 yılı civarında Timgad'ı alıp yok ettiler.
Circoncellion'lar isyanlarını durdurmadılar ve yüzyılın ortalarına doğru Donatistlerinkilerle ortak bir mücadele yürütmek için çabalarını birleştirdi.
Bizanslılar
Bizanslılar Kuzey Afrika'ya 6. yüzyılın ortalarında geldiler ve işgalleri sınırlı olmasına rağmen Vandalların işgal ettiği toprakları büyük ölçüde aştı.
Şehirleri güçlendirmek için gerekli malzemeleri buldukları yere yerleştiler. Bizanslılar, daha önce Kartacalılar ve Romalılarla aynı atlılarla, aynı kabilelerle karşı karşıya geldi.
Ancak bir asır boyunca Kuzey Afrika'da kaldılar. Ovalardaki ve özellikle de sıradağlardaki köylülere karşı onları savunmak için kasabaları güçlendirdiler. Ancak köylü mücadeleleri hiçbir zaman durmadı.
647'de Araplar Mağrip'e ilk girdiklerinde izolasyon nedeniyle zayıflamış bir eyaletle karşılaştılar.