A nyugati római birodalom bukását követően csak Achaea és Ázsia prokonzuljai maradtak az 530-as években I. Justinián reformjaiig: Justinián egyesítette a tartományokat, és újra egyesítette a polgári és katonai hatalmat ugyanazon személy alatt, akinek "anthypatos" / "prokonsul" rangot adott, vagy "praetor" címet prokonzul ranggal. Az ilyen tartományok voltak: Örményország, Kappadókia, Dalmácia és Palaestina Prima. A kortárs hivatalnok és író, Péter a patriciánus szerint az "anthypatoi" egyenlő az egyiptomi augustus kormányzókkal, és egyenlő rangúak a "comites consistoriales"-kel. Amikor Afrikát visszaszerezték a
A vandalikus háború idején (533-534) a prokonzul kormányzót nem állították vissza; ehelyett egy "consularist" neveztek ki.