7世纪斯拉夫人入侵之后，巴尔干半岛腹地的大部分地区都沦陷殆尽，仅余下色雷斯邻近君士坦丁堡的一部分、塞萨洛尼基及其周边地区，以及希腊沿海地带。文献证实晚至9世纪的头几年塞萨洛尼基还有大区总长，这是帝国最后存余的旧行政机构之一。当时，在与不断崛起的保加利亚的战争中，改组行政区十分必要。大约在840年以前，塞萨洛尼基组成了一个将军管辖的军区。