11. yüzyılın başında, daha sonra Sirmium Theması haline gelen bölge, Birinci Bulgar İmparatorluğu sınırları içinde, Çar Samuil ile Sermon olarak bilinen yerel dük (voyvoda) Sirmium ve çevresini yönetiyordu. Uzun bir savaşta Bizans imparatoru II. Basileios Bulgaristan'ı fethetti ve kendi topraklarında generaller ("Stratigos") altında yeni Bizans themaları ve diğer yerel valilikler kurdu. Samuil'in krallığının merkezi kısmı Bulgaristan theması, kuzeydoğu kısmı Paristrion theması ve kuzeybatı kısmı Sirmium theması oldu.