カルタゴ
ヴァンダル王国の軍隊はあっけなく敗北し、533年10月15日日曜日(9月14日という説もある)、東ローマ帝国軍は、カルタゴに入城した。略奪や虐殺は行わなかった。
こうしてカルタゴは再びローマ帝国の領土となったが、ムーア人の反乱が多発したため皇帝マウリキウスの時代に、カルタゴに総督府(英語版)が置かれ、イタリア半島のラヴェンナ総督府と並んで、帝国の西方における重要拠点として組み込まれた。610年、カルタゴ総督ヘラクレイオスの息子ヘラクレイオス(父子同名)は、時の皇帝フォカスを打倒し、自ら皇帝の座に就いている。
しかし、東ローマ帝国は、アラブ人の侵入を防ぐことができなかった。647年、ウマイヤ朝勢力がカルタゴを攻撃した。これは辛うじて退けたものの670年から683年にかけて、再び攻撃を受け、陥落した。698年には、アフリカ大陸にあった東ローマ帝国最後の拠点もウマイヤ朝が占領した(カルタゴの戦い(英語版))。そして、イスラム勢力の占領したこの時期よりカルタゴの荒廃は急速に進行し、ウマイヤ朝によってカルタゴの衛星都市であったチェニェスの跡にチュニスが築かれると、カルタゴは完全に放棄された。