在同一时期，塞浦路斯被分离出来，置为军务监区的一部分。535年，作为行政改革的一部分，查士丁尼一世废除了该管区，“东方伯爵”也成了第一叙利亚行省长官的头衔，但仍保有先前的职阶和薪酬。610与620年代602年−628年拜占庭-萨珊战争中，此地被萨珊波斯人占据。拜占庭在获胜不久后曾收复此地，但之后在中永久地失去了它。到了640年代，西里西亚成为了拜占庭帝国与新兴的阿拉伯哈里发国之间的边界，塞浦路斯则成为双方的争议领土。原来东方管区的行省中，只有伊苏里亚和两个西里西亚的部分领土仍旧保有在拜占庭手中，归入