米海尔二世
塞萨洛尼基将军首次证实于836年，不过一封由米海尔二世（820至829年间在位）写给法兰克国王虔誠者路易的信件表明军区可能早在824年就已经存在。历史学家沃伦·崔德戈德认为军区设立时间是809年左右，即尼基弗鲁斯一世反击斯拉夫人入侵，将帝国统治推进到了塞萨洛尼基城腹地的时间。崔德戈德进一步推测道，9世纪时军区领有2,000名士兵。在东侧，军区沿斯特里蒙河以及与之同名的军区延伸；南侧毗邻希腊军区，部分与色萨利接壤；西部与北部边界随着拜占庭与当地斯拉夫部落（后与保加利亚人）的战事而时有变化。