圣像破坏运动搞得风雨飘摇。保加尔和斯拉夫部落乘机侵入伊利里亚、色雷斯，甚至深入希腊（他们叫摩里亚）。约680年，保加尔人和斯拉夫人联盟在中取得对拜占庭的决定性胜利，驱进巴尔干山地南部，乘胜追击拜占庭军队，并迫使后者签订耻辱的和约、承认拜占庭边境外的保加利亚第一帝国存在的合法性。为了应对新的边境军事威胁，一种新的管理体制诞生了。塞姆，从前的拜占庭军队单位名称，从此作为将军统辖的军事行政州的名称。七世纪中期拜占庭帝国希拉克略王朝开始实行的一项改革。当时帝国面临外敌入侵的威胁，为拯救帝国于危亡，帝国开始实行军