A principios do século XI, a área que máis tarde se converteu no Tema de Sirmium estaba dentro das fronteiras do Primeiro Imperio Búlgaro, baixo o tsar Samuil e o duque local (voivode) coñecido como Sermon gobernou sobre Sirmium e os arredores. Nunha longa guerra, o emperador bizantino Basilio II conquistou Bulgaria
, e estableceu novos temas bizantinos e outras gobernacións locais baixo xerais ("strategoi") no seu territorio. A parte central do reino de Samuil converteuse no Tema de Bulgaria, a parte nordeste no Tema de Paristrion e a parte noroeste no Tema de Sirmium.