533年,拜占庭的将军贝利萨里乌斯 (Belisarius)
舊的非洲教區由瓦達爾人代表皇帝尤斯提尼安一世奪走. 凱撒利亞以西嘅所有領土都已經由瓦達爾人奪走,歸咗俾柏柏爾人"毛利人",但重新建立嘅"Dux Mauretaniae"喺塞普特姆 (現代塞烏塔) 維持咗一個軍隊. 呢度係Mauretania Tingitana嘅最後一座拜占庭前哨基地; 其餘嘅羅馬省份同拜占庭安達魯西亞嘅部分合而為一體,名為非洲的普雷多利亞縣,塞普特姆係行政首府.