Tras estallar una sublevación encabezada por Edemón, liberto de Ptolomeo, sofocada bajo el sucesor de Calígula, su tío el emperador Claudio, el antiguo reino fue dividido en dos provincias en 42, tomando como límite entre ambas el río Mulucha (Muluya), situado a unos 60 kilómetros al oeste de la actual Orán: en la parte occidental, Mauritania Tingitana, con capital en "Tingis", la moderna Tánger, y en la oriental, Mauritania Cesariense, con capital en la antigua capital del reino, Cesárea o Iol Cesárea, en la actualidad Cherchell (Argelia).