Giustiniano abolì inoltre le diocesi della prefettura d'Oriente degradando i suoi "vicarii" a semplici governatori provinciali: per esempio il "Comes Orientis"  fu degradato a governatore della "Syria Prima", i "vicarii" delle soppresse diocesi di Asia e di Ponto furono degradati a governatori rispettivamente della Frigia Pacatiana e Galazia Prima.
Quando, tredici anni dopo, la diocesi del Ponto venne ripristinata per gravi problemi interni, il vicario ottenne poteri anche militari, per poter contrastare più efficacemente i banditi che infestavano la regione.
L'Imperatore, inoltre, limitò l'autorità del "Prefetto Augusteo"  alle sole province di Alessandria e di "Aegyptus I" e "II" con il titolo di "dux" e con autorità sia civile che militare.
Le province della Tebaide vennero invece affidate al "dux" di Tebaide mentre le due Libie vennero governate dal "dux" di Libia.