Viienda sajandi keskpaigaks, kui Lääne-Rooma impeerium hakkas lagunema, langes Traakia Rooma võimu alt ja germaani hõimude valitsejate kätte. Lääne-Rooma impeeriumi lagunemisega muutus Trakia suurema osa järgnevatest 1000 aastat lahinguväljakuks. Rooma impeeriumi Balkani idaosa, mida hiljem kutsuti Bütsantsi impeeriumiks, säilitas kontrolli Trakkia üle kuni 7. sajandini, mil kogu piirkonna põhjapoolne pool liideti esimese Bulgaaria impeeriumiga ja ülejäänud osa korraldati ümber Trakkia teemal. Impeerium sai tagasi
Kaotatud piirkonnad 10. sajandi lõpus kuni Bulgaarlased taastasid kontrolli põhjapoolsel poolel 12. sajandi lõpus. Kogu 13. sajandil ja 14. sajandi esimesel poolel muutus regioon Bulgaaria ja Bütsantsi impeeriumi (välja arvatud Konstantinopolis) kätes. Aastal 1265 oli piirkonnas Mongoli rünnak Kuldse Hordi poolt, mida juhtis Nogai Khan, ja aastatel 1305 ja 1307 ründas seda Kataloonia kompanii.