アフリカ属州
皇帝マウリキウスのとき、北アフリカの属州は、スペインにあるローマ属州と共に、アフリカ総督の監督下におかれるアフリカ総督領(en:Exarchate_of_Africa)になった。この総督領は繁栄した。610年に暴君といわれる皇帝フォカスが処刑され、彼を倒したヘラクレイオスが新しい皇帝となったが、このヘラクレイオスの反乱はアフリカから起こっている。ヘラクレイオスは、短期間ではあるがカルタゴに戻って、首都もコンスタンティノープルからカルタゴに移そうとしたことがある。この事実からも、この時期のアフリカが繁栄し安定していたことがわかる。
640年以降、アフリカはイスラム教徒による激しい侵略にさらされた。しばらくは、侵略されるときもあったが、再び逆転して持ちこたえていた。しかし、698年にエジプトを拠点とするイスラム軍が総督府カルタゴを陥落させ、これによって北アフリカのローマ支配およびキリスト教支配は終わりを告げた。