Justiniano había dado autoridad militar a los gobernadores de las provincias plagadas de bandolerismo en Asia Menor, pero más importante, Justiniano también creó la circunscripción excepcional militar-civil de la quaestura exercitus en la península balcánica y abolió la administración civil de la Diócesis de Egipto, poniendo un dux a la cabeza de cada una de sus cinco antiguas provincias.