Po pádu Západní římské říše zůstali pouze prokonsulové Achaje a Asie, až do reforem Justiniána I. (r. 530): Justinián sloučil provincie dohromady a znovu spojil občanskou a vojenskou autoritu v nich pod stejnou osobou, které dal hodnost "anthypatos" / "proconsul", nebo titul "praetor" s prokonsulárním hodností. Tyto provincie byly Armenia Prima, Kapadokije, Dalmácie a Palaestina Prima. Podle současného úředníka a spisovatele Petra Patriciána jsou "anthypatoi" rovnocenní s augustními guvernéry Egypta a stejné hodnosti jako "comites consistoriales". Když byla Afrika znovu získána v
Po válce (533-534), prokonsulární guvernér nebyl obnoven; místo toho byl jmenován "consularis".