Andika mwendelezo wa aya hii - Katika karne ya 6 na 7, mji wa Kirumi ukawa suala la uhamiaji wa Slavic. Strymonites, kabila la Waslavonia, walijiita kwa jina la mto Strymon (Struma). Watu wa Strymon walikuwa huru hadi karne ya 9, ikifuatiwa na uvamizi wa Byzantium. Baadaye, mkoa wa Strumica ulishindwa na Khan Presian wa Bulgaria (836-852). Mkoa wa Strumica ulibaki kuwa sehemu ya serikali ya Kibulgaria kwa kipindi cha zaidi ya miaka 150 hadi 1014, wakati ilipokamatwa tena
na Wabyzantium. Katika karne ya 11, vyanzo vya maandishi kuanza kutaja mji na jina lake Slavic kama "Strumica".