Ing wiwitan abad kaping 11, wilayah sing mengko dadi Tema Sirmium ana ing wates Kekaisaran Bulgaria Pertama, ing sangisore Tsar Samuil lan adipati lokal (voivode) sing dikenal minangka Sermon mrentah Sirmium lan wilayah sekitar. Ing perang sing dawa, kaisar Bizantium Basil II nelukaké Bulgaria
, lan netepake tema Bizantium anyar lan gubernur lokal liyane ing sangisoré jenderal ("strategoi") ing wilayah kasebut. Bagéan tengah wilayah Samuil dadi Tema Bulgaria, sisih lor-wétan dadi Tema Paristrion, lan sisih lor-kulon dadi Tema Sirmium.