By the mid 5th century, as the Western Roman Empire began to crumble, Thracia fell from the authority of Rome and into the hands of Germanic tribal rulers. With the fall of the Western Roman Empire, Thracia turned into a battleground territory for the better part of the next 1,000 years. The surviving eastern portion of the Roman Empire in the Balkans, later known as the Byzantine Empire, retained control over Thrace until the 7th century when the northern half of the entire region was incorporated into the First Bulgarian Empire and the remainder was reorganized in the Thracian theme. The Empire regained the lost regions in the late 10th century until the Bulgarians regained control of the northern half at the end of the 12th century. Throughout the 13th century and the first half of the 14th century, the region was changing in the hands of the Bulgarian and the Byzantine Empire (excluding Constantinople). In 1265 the area suffered a Mongol raid from the Golden Horde, led by Nogai Khan, and between 1305 and 1307 was raided by the Catalan company.