马吞并，一个新的行省被创建——新阿非利加行省（拉丁语： Africa Nova）。公元前40年，西努米底亚在最后一位国王死后也被吞并；奥古斯都皇帝将这两个省与的黎波里塔尼亚合并，成立了阿非利加行省。公元40年，阿非利加行省西部，包括其驻军，被置于一个帝国司令官（Legatus）下，努米底亚行省实际上成为一个独立的行省，尽管直到公元203年，努米底亚的司令官名义上仍从属于阿非利加资深执政官。 二世纪中，该行省基督教化，但在四世纪，该省转向了多纳图斯派异端，但也出现了一些正统教义信徒，如希波（现在的安纳巴）