Tulis kelanjutan untuk paragraf ini - Keakraban karo unsur Slavia ing wilayah kasebut nyebabake loro sedulur saka Tesalonika, Saint Cyril lan Methodius, dipilih kanggo ngowahi Slavs dadi Kristen. Sawisé kampanye Basil II, kabeh Makedonia bali menyang negara Bizantium. Sawisé Perang Salib Kapapat 1203 <unk> 1204, wilayah Salib sing cendhak, Kerajaan Tesalonika, didegaké ing wilayah kasebut. Kutha iki ditelukake dening pendiri Despotate Yunani Epirus, Theodore Komnenos Doukas ing taun 1224, nalika Makedonia Yunani lan kutha Thessaloniki ana ing jantung Kekaisaran Thessaloniki sing ora suwe. Bali menyang Kakaisaran Byzantine sing dibalekake ora suwe, Makedonia Yunani tetep ana ing tangan Byzantine nganti taun 1340-an, nalika kabeh Makedonia (kajaba Thessaloniki, lan bisa uga Veria) ditaklukake dening penguasa Serbia Stefan Dušan. Sawisé Pertempuran Maritsa
(1371), aturan Byzantine didegaké ing wilayah wétan, kalebu Serres. Sajrone taun 1380-an, wilayah kasebut kanthi bertahap ditaklukake dening wong-wong Ottoman sing maju, kanthi Serres terus nganti taun 1383, lan Thessaloniki nganti taun 1387. Sawise interval Byzantine ringkes ing taun 1403 <unk> 1430 (sajrone pitung taun pungkasan kutha kasebut diwenehake menyang wong Venesia), Thessaloniki lan wilayah sekitaré langsung bali menyang Ottoman.