。随着7世纪斯拉夫人入侵，巴尔干腹地多遭沦陷，大区总督的管辖多局限于城内及其周边地区，其统辖一直持续到9世纪初期，后被新成立的塞萨洛尼基军区的将军取代。塞萨洛尼基将军首次证实于836年，不过一封由米海尔二世（820至829年间在位）写给法兰克国王虔诚者路易的信件表明军区可能早在824年就已经存在。历史学家沃伦·崔德戈德认为军区设立时间是809年左右，即尼基弗鲁斯一世反击斯拉夫人入侵，将帝国统治推进到了塞萨洛尼基城腹地的时间。崔德戈德进一步推测道，9世纪时军区领有2,000名士兵。在东侧，军区沿斯特里蒙河