Skriv en fortsættelse til dette afsnit - I begyndelsen af det 11. århundrede lå det område, der senere blev Sirmiums tema, inden for grænserne for det første bulgarske imperium, under zar Samuil og den lokale hertug (voivode) kendt som Sermon regerede over Sirmium og det omkringliggende område. I en lang krig erobrede den byzantinske kejser Basileios II Bulgarien
, og etablerede nye byzantinske temaer og andre lokale guvernementer under generaler ("strategoi") på sit territorium. Den centrale del af Samuils rige blev Bulgariens tema, den nordøstlige del Paristrions tema, og den nordvestlige del blev Sirmiums tema.