Skribu daŭrigon de tiu ĉi paragrafo - Post la rekonkero
de Nordafriko, en 534, Tripolitanio ricevis "consularis", dum Numidia estis reduktita al nura "praeses". Tamen, en 535, imperiestro Justiniano la 1-a (r. 527<unk>565) aranĝis ampleksan administran reorganizon. La provincoj de Palaestina Secunda, Syria Secunda, Theodorias, Osrhoene, Armenia Secunda, Armenia Magna, Cappadocia Secunda, Rhodope, Haemimontus kaj Augustamnica (tio estas eventuale eraro) estis metitaj sub "konsulojn", dum Epirus Nova, Dacia Mediterranea, Phrygia Pacatiana, Galatia, Syria Prima kaj Arabio estis metitaj sub guberniestrojn de aliaj rangoj.