罗马东部的行政区划相较于晚期罗马没有太大的调整。
阿非利加和意大利被重新征服后，查士丁尼建立了阿非利加禁卫军辖区，和意大利禁卫军辖区，恢复了当地旧有的行政区划，少有的调整是Mauretania Caesarensis和Mauretania Sitifensis被合并为Mauretania Prima（大毛里塔尼亚）省。西班牙地区的行政区划缺乏详实的记载，可能属于阿非利加禁卫军辖区的一部分也可能是独立的。
拉兹卡和加萨尼为当时拜占庭的附庸国