Escribe unha continuación para este parágrafo - Nos séculos VI e VII, a cidade romana converteuse en obxecto de migración eslava. Os strymonitas, unha tribo eslava, adoptaron o seu nome do río Strymon (Struma). Os estrimonitas foron independentes ata o século IX, seguido dunha reconquista bizantina. Máis tarde, a rexión de Strumica foi conquistada polo khan búlgaro Presian (836-852). A rexión de Strumica permaneceu como parte do estado búlgaro durante un período de máis de 150 anos ata 1014, cando foi retomada.
polos bizantinos. No século XI, as fontes escritas comezan a referirse á cidade co seu nome eslavo como "Strumica".