人收复的土地，都建立新的塞马州。到9世纪，在东罗马的欧洲领土上，从爱奥尼亚群岛和伊庇鲁斯经马其顿直到黑海，以及亚得里亚海滨的若干岛屿和沿海城市，普遍设立了军区。自11世纪以后，东罗马传统的军区制度瓦解。由于多次发生军事将领插手皇族内部斗争的情况，巴西尔二世之后的历任皇帝开始解散军区和世袭部队，以遏制军事贵族的发展。他们以雇佣兵取代职业军队，同时削减军事经费，以限制军人势力。这些措施反过来进一步刺激军事贵族铤而走险、发动政变，造成了内部的恶性循环，而这一内部恶性循环又使拜占庭帝国在外敌的攻击面前无力抵抗，