拉伯地理学家伊本·胡尔达兹比赫与在着作中提及，色雷斯军区自长长的城墙（即）一直延伸到马其顿军区，北抵保加利亚，共计有10处防御工事及5000名士兵。不过，军区的北部边境会随着对保加利亚战争中拜占庭军队的前线时有变动。起初，军区囊括了原的大部分领土，除了多瑙河沿岸保加尔人定居的地区。但在遭克鲁姆、奥莫尔塔格以及西美昂一世占领后，军区边界南移至巴尔干山脉南麓，约为今保加利亚同希腊及土耳其的国界。大约在10世纪，色雷斯军区实质上只余如今的东半部分，尽管其沿着海岸向北一直延伸并将安希亚洛斯囊括在内。自11世纪起