在这个军区的命名结构下面可以看得出罗马帝国晚期一些最古老的着名军队单位。当然这个说法源自于君士坦丁七世的着作《》。吕底亚的阿利亚忒的记载中可以得知色雷斯西亚这个名字来自于6世纪早期移居至此的色雷斯人。已知最早的色雷斯西亚军区的将军是西西尼奥斯，在君士坦丁五世对抗篡位者阿尔塔巴斯托斯的时候站在皇帝这边，然而却在之后被君士坦丁怀疑而被剜眼。之后君士坦丁为了他的破坏圣像的政策而任命了一些忠于他的官员，这其中最为着名的便是一位狂热的破坏圣像派教徒米海尔·拉哈诺德拉孔，这位将军在其任上大肆针对圣像崇拜者的迫害（尤