Napišite nadaljevanje za ta odstavek - Poznavanje slovanskega elementa na tem območju je pripeljalo do tega, da sta bila iz Thessalonikija izbrana dva brata, sveti Kiril in Metodij, da bi spreobrnili Slovane v krščanstvo. Po pohodih Basilija II. se je vsa Makedonija vrnila v bizantinsko državo. Po četrti križarski vojni 1203-1204 je bilo v regiji ustanovljeno kratko obdobje križarskega kraljestva, Kraljestvo Tesalonike. Podjarmil ga je soustanovitelj grškega despotata Epirja, Teodor Komnenos Doukas leta 1224, ko sta bila grška Makedonija in mesto Solun v središču kratkotrajne cesarstva Solun. Grška Makedonija se je kmalu nato vrnila v obnovljeno bizantinsko cesarstvo in ostala v bizantinskih rokah vse do 1340-ih, ko je celotno Makedonijo (razen Soluna in morda Verijo) osvojil srbski vladar Stefan Dušan. Po bitki pri Marici
Leta 1371 je bil bizantinski režim ponovno vzpostavljen v vzhodnih regijah, vključno s Serresom. V osemdesetih letih 13. stoletja so regijo postopoma osvojili napredujejoči Osmani, Serres pa se je držal do leta 1383 in Solun do leta 1387. Po kratkem bizantskem intervalu leta 1403-1430 (v zadnjih sedmih letih, ko je bilo mesto predano Benečanom), so se Saloniki in njegova neposredna okolica vrnili v roke Osmancev.