Po upadku Zachodniego Cesarstwa Rzymskiego pozostali tylko prokonsulowie Achai i Azji, aż do reform Justyniana I () w latach 530: Justynian połączył prowincje i zjednoczył władzę cywilną i wojskową w nich pod tą samą osobą, której nadał stopień "anthypatos" / "prokonsul" lub tytuł "praetora" z rangą prokonsularną. Takimi prowincjami były Armenia Prima, Kapadocja, Dalmacja i Palaestina Prima. Według ówczesnego urzędnika i pisarza Piotra Patricjańskiego, "anthypatoi" są równi augustowym gubernatorom Egiptu i mają równy rangę z "comites consistoriales". Kiedy Afryka została odzyskana w wojnie wandalicznej
(533<unk>534), gubernator prokonsularny nie został przywrócony; zamiast tego mianowano "consularis".