5. mendearen erdialdean, Mendebaldeko Erromatar Inperioa desegiten hasi zenean, Trazia Erromako agintaritzatik atera zen eta germaniar tribuen agintarien eskuetara erori zen. Mendebaldeko Erromatar Inperioaren erorketarekin batera, Traziako lurraldea borroka eremu bihurtu zen hurrengo 1.000 urteetako zati onenean. Balkanetako Erromatar Inperioaren ekialdeko zati bizirik iraun zuenak, geroago Bizantziar Inperio izenez ezaguna, Traziaren kontrola mantendu zuen VII. mendera arte, eskualde osoaren iparraldeko erdia Lehen Bulgariar Inperioan sartu zen arte eta gainerakoa Traziako gaiarekin berrantolatu zen arte. Inperioaren erorketa
X. mendearen amaieran galdutako lurraldea zen. XII. mendearen amaieran bulgariarrek iparraldeko erdia berreskuratu zuten arte. XIII. mendean eta XIV. mendearen lehen erdian zehar, eskualdea Bulgariako eta Bizantziako Inperioaren eskuetan aldatzen ari zen (Konstantinopla izan ezik). 1265ean, Nogai Khan buru zuen Urrezko Hordaren eraso mongoliarra jasan zuen, eta 1305 eta 1307 artean Kataluniako konpainiak eraso egin zuen.