戴克里先的行政改革中，色雷斯被分为四个小省，分别为色雷斯、、以及。新的色雷斯行省包括了原行省的西北部分，即海玛斯山脉与罗多彼山脉之间的马里查河上游峡谷。菲利浦波里斯于三世纪早期成为行省首府。色雷斯的四个行省，连同下默西亚的两个省份，一同组成了，其隶属于东方大区。军事上，整个地区都为色雷斯元帅掌管。此后于中世纪，成为拜占庭帝国色雷斯军区，管辖土地只包括。