Idatzi jarraipena paragrafo honetarako - VI. eta VII. mendeetan, erromatar hiria eslabiarren migrazioaren gaia bihurtu zen. Strymonitak, eslaviar tribu bat, Strymon ibaiaren (Struma) izena hartu zuten. Strimonitarrak IX. mendera arte izan ziren independente, bizantziarrek berreskuratu zutenean. Gerora, Strumica eskualdea Presian khan bulgariarrak konkistatu zuen (836-852). Strumica eskualdea Bulgariako estatuaren parte izan zen 150 urte baino gehiagoz, 1014ra arte, berriro hartu zuten arte.
Bizantziarrek. XI. mendean, idatzitako iturriek herriari "Strumica" izen eslaviarraz deitzen diote.