里塔尼亚被归入高卢大区的。随着汪达尔人的入侵，至429年时，廷吉塔纳毛里塔尼亚这种远离拜占庭帝国的地方已经实质独立。根据沃吕比利斯的碑文记录，6至7世纪，此地曾有一个土着人公国。533年，拜占庭将领贝利撒留自汪达尔人手中收复北非。7世纪，阿拉伯的倭马亚王朝又将整个北非占据。