Setelah penaklukan kembali wilayah Afrika bagian Utara melalui Perang Vandal tahun 534 M, Tripolitania diberi seorang "Consularis", sementara Numidia diturunkan menjadi hanya "Praeses". Bagaimanapun juga, Kaisar Yustinianus I (berkuasa 527-565) melakukan reorganisasi administratif besar-besaran, Provinsi-provinsi Palaestina Secunda, Suriah Secunda, Theodorias, Osroene, Armenia Secunda, Armenia Magna, Kapadokia Secunda, Rhodope, Haemimontus dan Augustamnica (mungkin ini adalah suatu kesalahan) di tempatkan dibawah "Consularis", sementara Epirus Nova, Dacia Mediterranea, Frigia Pacatiana, Galatia, Suriah Prima dan Arabia Petraea di tempatkan dibawah Gubernur pangkat lain.