Después de la Batalla de Tapso en 46 a. C. y de la derrota de los pompeyos aliados a Juba I, rey de Numidia, Julio César anexó al imperio el Reino de Numidia. Se convirtió en la provincia de "África nova" en oposición a la primera provincia, llamada desde entonces "África vetus". Los reinos indígenas se encontraban en un nuevo conflicto de Estado y a la extensión de las posesiones romanas. La frontera oeste de la provincia estaba protegida por una marca, la Numidia occidental, se encontraba bajo el mando de Publius Sittius, aventurero aliado de César. Cuatro colonias vieron la instalación de Sittius y de sus mercenarios: Cirta, Rusicade, Milev y Chullu quienes, si se mantenían independientes de la provincia romana después de la muerte de Julio César, mantendrían sus privilegios de este pasado. Sin embargo, la penetración romana en África del Norte fue larga y la anexión de las provincias no fue seguida por su ocupación sistemática.