Í byrjun 11. aldar lá svæðið sem síðar varð Þema Sirmium innan landamæra Fyrsta Búlgaríska keisaraveldisins, undir Samuil-tjarni og staðbundnum hertoga (voivode) sem var þekktur sem Sermon stjórnaði Sirmium og nágrenni. Basil II keisari Byzantíu sigraði Búlgaríu í löngu stríði.
, og stofnaði nýja bysantíska þemu og önnur sveitarstjórnir undir hershöfðingjum ("strategoi") á yfirráðasvæði sínu. Miðhluti ríki Samuils varð Þema Búlgaríu, norðausturhluti Þema Paristrion og norðvesturhluti Þema Sirmium.