El primero fue la escisión de su parte más oriental, para formar una nueva provincia, Mauritania Sitifense, con capital en Sitifis, una ciudad interior, con un importante puerto en Saldae (en la actualidad Bejaia).