Osatu esaldi hau: Inguruko elementu eslabiarrekin ezaguna izateak eraman zuen bi anai Tesalonikakoak, Saints Cyril eta Methodius, eslaboak kristautasunera bihurtzeko aukeratzea. Basilio II.aren kanpainen ondoren, Mazedonia osoa Bizantziar Estatuaren eskuetara itzuli zen. Laugarren Gurutzada 1203<unk>1204 ondoren, erresuma gurutzatzaile labur bat, Tesalonikako Erresuma, sortu zen eskualdean. Epiroko Greziako Despotatuaren sortzaile-kideak, Theodore Komnenos Doukasek, menderatu zuen 1224an, Greziako Mazedonia eta Thessaloniki hiria Thessaloniki Inperioaren bihotzean zeudenean. Handik gutxira, Bizantziar Inperioaren eskuetara itzuli zen, eta Greziako Mazedonia Bizantziar eskuetan geratu zen 1340ko hamarkadara arte, Mazedonia osoa (Tesalonica izan ezik, eta, beharbada, Veria) Stefan Dušan buruzagi serbiarrak konkistatu zuenean. Ondoren,
Maritzako guduan (1371), Bizantziar agintea ekialdeko eskualdeetan berrezartzea lortu zen, Serres barne. 1380ko hamarkadan zehar, eskualdea pixkanaka konkistatu zuten otomandarrek, Serrek 1383ra arte eutsi zutela, eta Tesalonikikik 1387ra arte. 1403-1430 urteetan bizantziar tarte labur baten ondoren (azken zazpi urteetan hiria veneziarrei eman zitzaien), Thessaloniki eta bere inguru hurbilak otomandarrei itzuli zitzaizkien.