Andika mwendelezo wa aya hii - Mwanzoni mwa karne ya 11, eneo ambalo baadaye likawa Theme ya Sirmium lilikuwa ndani ya mipaka ya Dola ya Kwanza ya Kibulgaria, chini ya Tsar Samuil na duke wa ndani (voivode) anayejulikana kama Sermon alitawala Sirmium na eneo linalozunguka. Katika vita ndefu, maliki wa Byzantium Basil wa Pili alishinda Bulgaria
, na kuanzisha mandhari mpya ya Byzantine na serikali zingine za mitaa chini ya majenerali ("strategoi") kwenye eneo lake. Sehemu ya kati ya ufalme wa Samuil ikawa Sehemu ya Bulgaria, sehemu ya kaskazini mashariki ya Sehemu ya Paristrion, na sehemu ya kaskazini magharibi ikawa Sehemu ya Sirmium.