里蒙的将军于899年的《》中首次出现，尽管在9世纪的第二个四分之一就有许多“执政官”或“将军”的印信。除此之外，塞雷斯主教大约在同一时期被升为大主教，可能是此地成为军区首府的迹象。一些作家，如认为其创建于840年代末，的反斯拉夫运动时期；但历史学家沃伦·崔德戈德认为其在大约896年成为一个完整的军区，以应对保加利亚沙皇西美昂一世的威胁。10世纪晚期，军区被拆分为两部分：克里修巴或克里萨巴（），以及新斯特里蒙（）。后者只能通过约975年的《拜占庭百官志》得知。尼古拉斯·依科诺米狄斯认为其包括原军区在奈斯托