כתוב המשך לפרק זה - במאות ה -6 וה -7 העיר הרומית הפכה לנושא של הגירה סלאבית. סטרימוניטים, שבט סלבי, אימצו את שמו על שם הנהר סטרימון (סטרומה). סטרימוניטים היו עצמאיים עד המאה התשיעית, ואחריו השתלטות ביזנטית. מאוחר יותר, אזור סטרומיקה נכבש על ידי החאן הבולגרי פרסיאן (836-852). אזור סטרומיצה נשאר חלק מהמדינה הבולגרית במשך יותר מ-150 שנה עד 1014, כאשר הוא נכבש מחדש
על ידי הביזנטים. במאה ה-11, מקורות כתובים מתחילים להתייחס לעיר עם השם הסלאבי שלה כ"סטרומיקה".