Po padcu Zahodnega rimskega cesarstva so ostali samo prokonsulji Aheje in Azije, vse do reform Justinijana I. v petintridesetih letih prejšnjega stoletja: 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" / "prokonsul" ali naslov "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 obnovljena v
V času vandališke vojne (533-534) prokonsulskega guvernerja niso obnovili, namesto tega so imenovali "consularisa".