Skryf'n voortsetting vir hierdie paragraaf - Na die herwinning
In 534 is Tripolitanië 'n "consularis" gegee, terwyl Numidië tot 'n blote "praeses" afgegradeer is. Maar in 535 het keiser Justinianus I (r. 527<unk>565) uitgebreide administratiewe herorganisasie uitgevoer. Die provinsies van Palaestina Secunda, Sirië Secunda, Theodorias, Osrhoene, Armenië Secunda, Armenië Magna, Kappadosië Secunda, Rhodope, Haemimontus en Augustamnica (dit is moontlik 'n fout) is onder "konsulêre" geplaas, terwyl Epirus Nova, Dacia Mediterranea, Phrygia Pacatiana, Galasië, Sirië Prima en Arabië onder goewerneurs van ander geledere geplaas is.