The Theme of Bulgaria was a province of the Byzantine Empire established by Emperor Basil II after the conquest of Bulgaria in 1018. Its capital was Skopje and it was governed by a strategos.
Initially the Byzantine emperor Basil II issued an order that the tax system of the subdued Bulgarian kingdom continue to be applied in the annexed Bulgarian lands. The Bulgarian patriarchate was downgraded to an archbishopric called Archbishopric of Ohrid, that retained an autocephalous status. The Bulgarian aristocracy also retained its position. Troops were recruited mainly from the Bulgarian population. However, only ten years later after the dead of Basil II, the Byzantine tax system was introduced. Slavic literacy, liturgy and traditions of the Archbishopric were in some places subjected to persecution. The some of the Bulgarian aristocracy had slowly but consistently been removed from its position. Many were sent on assignments in other realms of the Empire remote from the Balkans. This situation gave rise to discontent among the local population. Rebellions aimed at restoration of the Bulgarian state broke out. The first one rose in Belgrade in 1040. It was headed by Petar Deljan, grandson of Tsar Samuel. Another insurgence broke out in 1072 led by Georgi Voiteh in the town of Skopje. At the end of the 11th century the Byzantine domains in the Balkans became an arena of fierce hostilities. The Normans invaded from the south and the knights of the First (1096–97) and then the Second Crusade (1146–47) advanced from west. Most frightful were the renewed raids of the Turkic barbarians from the steppes, the Uzes, the Pechenegs and the Cumans. At the end of the 12th century, formally Byzantium was the sovereign, but in many Balkan areas the Byzantine power was nominal. In 1185, the Normans landed in Dyrrachium again, moved east and looted Salonika. The chaos in the imperial domains encouraged the Bulgarians to restore their state with the rebellion of the brothers Peter and Asen, and Bulgaria sought again to dominate the Balkans. The disintegration of Byzantium was complete when in 1204 the Fourth Crusade captured Constantinople. The Latins abolished the Byzantine Empire and set up their own feudal states in the southern Balkans.