Scrivi una continuazione per questo paragrafo - Nel VI e VII secolo, la città romana divenne oggetto di migrazione slava. Gli Strymoniti, una tribù slava, adottarono il loro nome dal fiume Strymon (Struma). Gli Strimoniti furono indipendenti fino al IX secolo, seguito da una riconquista bizantina. Più tardi, la regione di Strumica fu conquistata dal khan bulgaro Presian (836-852). La regione di Strumica rimase parte dello stato bulgaro per un periodo di oltre 150 anni fino al 1014, quando fu riconquistata
dai Bizantini. Nel XI secolo, le fonti scritte iniziano a riferirsi alla città con il suo nome slavo come "Strumica".