Efter det vestromerske riges fald var der kun prokonsulerne i Achaia og Asien tilbage, indtil Justinian I's reformer i 530'erne: Justinian fusionerede provinserne sammen og genforenede civil og militær myndighed i dem under den samme person, som han gav rangen "anthypatos" / "prokonsul" eller titlen "praetor" med en prokonsulær rang. Disse provinser var Armenia Prima, Kappadokien, Dalmatien og Palaestina Prima. Ifølge den samtidige embedsmand og forfatter Peter den patricianske er "anthypatoi" ligestillet med de augustiske guvernører i Egypten, og lige i rang med "comites consistoriales". Da Afrika blev generobret i Vandalkrigen
(533<unk>534), blev den prokonsulære guvernør ikke genoprettet; i stedet blev en "consularis" udnævnt.