埃及、、、上利比亚和诸行省，后来这些行省在瓦伦斯时期归入了独立的埃及管区。4世纪，多个行省被拆分，形成了新的第一西里西亚、第二西里西亚、第一叙利亚、第二叙利亚、第一腓尼基、第二腓尼基（黎巴嫩腓尼基，位于黎巴嫩山以东）、、和。最后一次组出新的省份发生在查士丁尼一世在位时期，老底嘉周边地区从第一叙利亚行省分离出来，组成了新的行省。大约在同一时期，塞浦路斯被分离出来，置为军务监区的一部分。535年，作为行政改革的一部分，查士丁尼一世废除了该管区，“东方伯爵”也成了第一叙利亚行省长官的头衔，但仍保有先前的职阶和