11 a. pradžioje Sirmiumo teritorija, vėliau tapusi Sirmiumo tema, buvo pirmoji Bulgarijos imperijos teritorija, valdoma caro Samuilo ir vietos kunigaikščio (voivodo), vadinamo Sermonu. Ilgo karo metu Bizantijos imperatorius Bazilijus II užkariavo Bulgariją
, ir įkūrė naujas Bizantijos temas ir kitas vietines gubernatorijas, vadovaujamas generolais ("strategiai") savo teritorijoje. Centrinė Samuilo karalystės dalis tapo Bulgarijos tema, šiaurės rytų dalis - Paristriono tema, o šiaurės vakarų dalis - Sirmio tema.