マウレタニア・カエサリエンシス
支配階級の間では、430年にジブラルタル海峡から渡来したヴァンダル族により成立したゲルマン王国の下でアリウス派に代わり三位一体派が広まった。ヴァンダル王国はビザンツ軍に533年前後に滅ぼされるが、マウレタニア・カエサリエンシスのほとんどはマスティガス(英語版)のようなムーア人の支配下に残り、内陸部にまでビザンツ帝国の支配が確立するのは560年代から570年代にかけてである。ムスリムによるマグリブ征服(英語版)によりビザンツ帝国のアフリカ総督府(英語版)およびこの地方の後期古代ローマ文化は終焉を迎えた。元マウレタニア・カエサリエンシスのほとんどの部分はイスラム王朝領の最西部となり、日の沈む土地という意味のマグリブと呼ばれるようになった。