Scrieți o continuare pentru acest paragraf - La începutul secolului al XI-lea, zona care a devenit mai târziu Tema Sirmiumului se afla în interiorul granițelor Primului Imperiu Bulgar, sub domnia țarului Samuil și a ducelui local (voivod) cunoscut sub numele de Sermon, care a domnit asupra Sirmiumului și a zonei înconjurătoare. Într-un război lung, împăratul bizantin Vasile al II-lea a cucerit Bulgaria
, și a stabilit noi teme bizantine și alte guvernări locale sub generalii ("strategoi") pe teritoriul său. Partea centrală a regatului lui Samuil a devenit Tema Bulgariei, partea de nord-est a devenit Tema Paristrionului, iar partea de nord-vest a devenit Tema Sirmiumului.