西ローマ帝国に 5 世紀 (特に ヴァンダルと西ゴトのイベリア) の 侵攻によって 圧力が加えられ,ローマの支配が減り,北アフリカのヴァンダル王国 が 430 年 (紀元後) に 設立され,その首都はカルタゴ であった. 百年後,ビザンチン皇帝ユスティニアヌス1世は (533年) ベルリサリウス将軍の指揮下での軍隊を派遣し,
534年にヴァンダルの王国に ビザンティンの支配は150年間続いた. ベルベル人はビザンチン支配の範囲に異議を唱えた.