Ku sii qor faqradan - Aqoonsiga Slavka ee aagga ayaa u horseeday laba walaalo ah oo ka yimid Tesaloniika, Saints Cyril iyo Methodius, in loo doorto inay u beddelaan Slavs-ka Masiixiyadda. Ka dib ololihii Basil II, Macedonia oo dhan waxay ku soo noqotay dawladdii Byzantine. Ka dib Dagaalkii Saddexaad ee 1203<unk>1204, boqortooyo gaaban oo loo yaqaan 'Crusader realm', Boqortooyada Tesaloniika, ayaa laga aasaasay gobolka. Waxaa hoos u dhigay aasaasihii Dowladdii Giriigga ee Epirus, Theodore Komnenos Doukas sanadkii 1224, markii Giriigga Macedonia iyo magaalada Thessaloniki ay ahaayeen wadnaha Boqortooyadii Thessaloniki ee muddada gaaban. Dib ugu noqoshada Boqortooyadii Byzantine ee dib loo soo celiyay wax yar ka dib, Giriigga Makedoniya waxay ku sii jirtay gacmaha Byzantine ilaa 1340s, markii Makedoniya oo dhan (marka laga reebo Tesaloniika, iyo suurtagal ahaan Veria) uu qabsaday taliyihii Serbia Stefan Dušan. Dagaalkii Maritsa ka dib
(1371), xukunka Byzantine ayaa dib loogu soo celiyay gobollada bari, oo ay ku jiraan Serres. Intii lagu jiray 1380-meeyadii, gobolka waxaa si tartiib tartiib ah u qabsaday Boqortooyadii Cusmaaniyiinta, iyadoo Serres ay sii jirtay illaa 1383, iyo Thessaloniki illaa 1387. Ka dib markii ay soo martay muddo gaaban oo Byzantine ah sanadkii 1403-1430 (xilli toddobadii sano ee ugu dambeysay ee magaalada lagu wareejiyay Venetians), Thessaloniki iyo agagaarkeeda dhow waxay ku soo noqdeen Ottomans.