Írj egy folytatást erre a bekezdésre - A visszafoglalás után
Észak-Afrika királysága, 534-ben Tripolitániának "consularis" címet adtak, míg Numidiának pusztán "praeses" címet adtak. 535-ben azonban I. Justiniánus császár (r. 527<unk>565) széles körű közigazgatási átszervezést hajtott végre. Palaestina Secunda, Syria Secunda, Theodorias, Osrhoene, Armenia Secunda, Armenia Magna, Cappadocia Secunda, Rhodope, Haemimontus és Augustamnica tartományait (ez valószínűleg tévedés) "konzulák" alá helyezték, míg Epirus Nova, Dacia Mediterranea, Phrygia Pacatiana, Galatia, Syria Prima és Arabia más rangú kormányzók alá került.