A principios del siglo XI, el área había pasado al primer Imperio búlgaro del zar Samuel. El duque local (voivoda) era llamado Sermón y gobernaba sobre Sirmio y el área circundante. Tras una cruenta guerra el emperador bizantino Basilio II reconquistó Bulgaria y estableció temas bizantinos en el territorio bajo la autoridad de generales ("strategoi"). La parte central del reino de Samuel se convirtió en tema de Bulgaria, la parte nororiental en el tema de Paristrion y la noroccidental en el tema de Sirmio.