Kompletoha ang mosunod nga mga pulong: Tungod kay pamilyar sa Slavic nga mga tawo sa maong dapit, duha ka igsoon gikan sa Tesalonica, si Saints Cyril ug Methodius, ang gipili aron makombertir sa mga Slav ngadto sa Kristiyanidad. Human sa mga kampanya ni Basil II, ang tibuok Macedonia mibalik ngadto sa Byzantine nga estado. Human sa Ikaupat nga Krusada 1203<unk>1204, usa ka dili madugay nga gingharian sa Krusada, ang Gingharian sa Tesalonica, natukod sa rehiyon. Kini gisakop sa co-founder sa Greek Despotate sa Epirus, Theodore Komnenos Doukas sa 1224, sa diha nga ang Greek Macedonia ug ang siyudad sa Thessaloniki mao ang kasingkasing sa mubo nga-nagkinabuhi nga Imperyo sa Thessaloniki. Pagbalik sa gipahiuli nga Byzantine Empire sa wala madugay human niana, ang Greek Macedonia nagpabilin sa Byzantine nga mga kamot hangtud sa 1340s, sa diha nga ang tanan nga Macedonia (gawas sa Thessaloniki, ug lagmit Veria) gisakop sa Serbian nga magmamando Stefan Dušan. Human sa
Gubat sa Maritsa (1371), ang pagmando sa Byzantine naestablisar pag-usab sa sidlakang mga rehiyon, lakip ang Serres. Sa panahon sa 1380s, ang rehiyon hinayhinay nga gisakop sa nag-uswag nga mga Ottoman, uban sa Serres nga nagpabilin hangtod sa 1383, ug sa Thessaloniki hangtod sa 1387. Human sa usa ka mubo nga Byzantine interbyu sa 1403 <unk> 1430 (sa panahon sa katapusang pito ka tuig nga ang siyudad gitugyan ngadto sa mga Venetians), Thessaloniki ug sa iyang diha-diha nga naglibut nga dapit mibalik ngadto sa mga Ottoman.