早的色雷斯西亚实为安纳托利亚下辖的副军区而存在。直到695年，或者是下个世纪的初期才被正式升格成为军区，然而711年时期是否转正还仍待更多史料。现代学者，例如拉尔夫约翰尼斯·尼尔和约翰·哈尔顿，认为或许有一支在687年建立的色雷斯野战军（拉丁语：，即"色雷斯人的军队"），而军区正为了这支野战军而命名，而且也正因此使得色雷斯西亚的名字得以存在于初始的四大军区（奥普希金军区，安纳托利亚军区、色雷斯西亚军区、亚美尼亚军区）之中。7世纪中期穆斯林大举入侵东罗马帝国，帝国永久失去了富庶的黎凡特和埃及，军队也因此回