Napišite nadaljevanje tega odstavka - Po ponovnem osvajanju
534 je Tripolitanija dobila status "consularis", Numidija pa je bila degradirana v praeses. Vendar pa je leta 535 cesar Justinijan I. (v. 527<unk>565) je izvedla obsežno upravno reorganizacijo. Provincije Palaestina Secunda, Syria Secunda, Theodorias, Osrhoene, Armenia Secunda, Armenia Magna, Cappadocia Secunda, Rhodope, Haemimontus in Augustamnica (to je morda napaka) so bile pod "konsularji", medtem ko so bili Epir Nova, Dacia Mediterranea, Phrygia Pacatiana, Galacija, Syria Prima in Arabia pod guvernerji drugih činov.