Después de la reconquista del norte de África, en 534, Tripolitania recibió un "consularis", mientras que Numidia fue degradada a tener un mero "praeses". Sin embargo, en 535 el emperador Justiniano I (r. 527-565) llevó a cabo una amplia reorganización administrativa. Las provincias de Palestina Secunda, Siria Secunda, Teodoria, Osroena, Armenia Secunda, Armenia Magna, Capadocia Secunda, Ródope, Hemimonto y Augustamnica (aunque esto sea posiblemente un error) estuvieron bajo "consulares", mientras que Epirus Nova, Dacia Mediterranea, Phrygia Pacatiana, Galatia, Siria Prima y Arabia fueron puestos bajo gobernadores de otros rangos.