Po padcu Zahodnega rimskega cesarstva so ostali samo prokonsulji v Ahaji in Aziji, dokler Justinijan I. ni uvedel reform v 530-ih letih: Justinijan je združil province in ponovno združil civilno in vojaško oblast v njih pod isto osebo, ki ji je dal čin "anthypatos" / "prokonzul" ali naziv "praetor" z prokonsulskim činom. Takšne province so bile Armenija Prima, Kapadokija, Dalmacija in Palaestina Prima. Po mnenju sodobnega uradnika in pisca Petra Patricija so bili "anthypatoi" enakovredni avgustalnim guvernerjem Egipta in enakovredni "comites consistoriales". Ko je bila Afrika ponovno pridobljena v vandališki vojni
(533<unk>534), prokonsulski guverner ni bil obnovljen; namesto tega je bil imenovan "consularis".