Mauritania Sitifense
El nuevo territorio fue recuperado por el Imperio bizantino en la segunda mitad del siglo VI y agregado a la provincia de Mauritania Primera en la reunificación con la antigua Cesariense en 534.
Durante el mandato del emperador Diocleciano se llevó a cabo una importante remodelación territorial en toda la África romana, motivada, entre otras causas, por la necesidad de reforzar la autoridad imperial, disminuir el poder del procónsul y aumentar los recursos fiscales.
El rápido desvanecimiento del reino estuvo caracterizado principalmente por un progresivo debilitamiento militar, la imposibilidad de convivir con las viejas estructuras romanas y el incipiente nacimiento de nuevos estados Bereberes, algo que será aprovechado por el imperio Bizantino.
Tras la desaparición del imperio romano de Occidente, su homólogo oriental permaneció estable durante prácticamente toda la Edad Media.
Justiniano I conquistará los territorios del norte de África, arrebatándole a los Vándalos el monopolio territorial.
