改革时期，从东部拆分出了新的行省，首府为斯提菲斯（今塞提夫）。5世纪西部帝国衰落时期，领土收缩至了首府凯撒里亚附近，腹地尽失，起初失陷于汪达尔王国，后为。查士丁尼一世统治时期罗马重新收回此地，580年代晚期皇帝莫里斯在位时期，整个马格里布地区被置于阿非利加总督区下。凯撒毛里塔尼亚也成为了新的第一毛里塔尼亚行省。终结了罗马在毛里塔尼亚的统治，其成为了倭马亚王朝及的一部分。