0年之前，已经放弃了廷吉斯以外的大部分地区，包括南部沃吕比利斯的设防边界以及东部的楔形地区。285年，戴克里先统治时期，罗马帝国自廷吉塔纳毛里塔尼亚的卢卡斯河以南地区撤出，但仍与沿海城市保持联系。行政改革中，廷吉塔纳毛里塔尼亚被归入高卢大区的。随着汪达尔人的入侵，至429年时，廷吉塔纳毛里塔尼亚这种远离拜占庭帝国的地方已经实质独立。根据沃吕比利斯的碑文记录，6至7世纪，此地曾有一个土着人公国。533年，拜占庭将领贝利撒留自汪达尔人手中收复北非。7世纪，阿拉伯的倭马亚王朝又将整个北非占据。