アフリカ属州
5世紀のゲルマン民族の大移動まで、北アフリカはローマ帝国の支配下として続いた。429年、ゲルマン民族の一部族であるヴァンダル族がスペインからアフリカ北部に侵入し、シチリア、コルシカ、サルデーニャおよびバレアレス諸島まで侵略して、439年にはヴァンダル王国を建設した。ヴァンダル族は王国を軍事統制し、ローマ系アフリカ人を厳しく区別して抑圧し、また、カトリック信仰を迫害した。しかし5世紀の終わりにはヴァンダル王国は勢力を失い、領土のほとんどをマウリ族や他の砂漠地帯の部族に奪われた。
533年、東ローマ帝国皇帝ユスティニアヌス1世は、ヴァンダル王国の内紛を口実に、アフリカの覇権を取り戻そうと将軍ベリサリウスの軍団を派遣した。ベリサリウスは短期間の戦闘でヴァンダル王国を破り、カルタゴに入って、属州におけるローマの統治を回復した。ローマは、砂漠地帯に暮らすベルベル人部族の攻撃をしのぎ、大規模な砦のネットワークを築いて再び内陸にも勢力を伸ばした。