The Theme of Bulgaria was a province of the Byzantine Empire established by Emperor Basil II after the victory over Samuel of Bulgaria (997-1014 AD) and the fall of the First Bulgarian Empire in 1018. It was based on the wider regions of Skopje and Ohrid. Its capital was Skopje and it was governed by a strategos. Two main rebellions took place in the region