腊两个军区各分出一部分辖区，合并为新的「马其顿军区」，它与如今马其顿地区的地理位置并不相符，而在更远的东方（以阿德里安堡为中心）。
中世纪.约在公元836或837年后，斯拉夫人便从拜占庭的记录中消失了，因为他们已被扩张中的保加利亚第一帝国吸收。公元837年，保加利亚第一帝国吞并了部分马其顿地区，斯拉夫人在马其顿的影响力随着这个国家的兴起而增强。在860年代前期，两个来自塞萨洛尼基的拜占庭希腊人——西里尔与美多德兄弟，创造了斯拉夫人的第一套文字格拉哥里字母（最初用于转录古教会斯拉夫语