Após a reconquista do Norte da África em 534, a Tripolitânia foi dada a um consular, enquanto a Numídia foi rebaixada para um mero presidente. Contudo, em 535, o imperador Justiniano realizou uma ampla reorganização administrativa. As províncias da Palestina Secunda, Síria Secunda, Teodória, Osroena, Armênia Secunda, Armênia Magna, Capadócia Secunda, Ródope, Hemimonto e Augustâmica (esta é possivelmente um erro) foram colocadas sob um consular, enquanto o Novo Epiro, Dácia Mediterrânea, Frígia Pacaciana, Galácia, Síria Prima e Arábia foram colocadas sobre governadores de outros níveis.