亚（Numidia Cirtensis）首府为基尔塔，辖有原努米底亚行省的北部。米利塔纳·努米底亚（Numidia Militiana）实际意为“努米底亚军事地区”，辖原行省南部，得到这一名称是由于这一地区面临着柏柏尔人入侵的风险，其首府为拉姆拜萨。君士坦丁一世又将两个行省合并，并将首府基尔塔更名为君士坦丁。 公元428年， 汪达尔人开始入侵阿非利加诸省，432年建立汪达尔-阿兰王国。534年，汪达尔王国灭亡，非洲各省重新并入东罗马帝国，建立了阿非利加总督区。 公元696年至708年之间，该地区被穆