Užbaigykite šią frazę: Dėl to, kad vietovėje buvo daug slavų, du broliai iš Salonikų, šventieji Kirilas ir Metodis, buvo išrinkti, kad į krikščionybę atsiverstų slavų gyventojai. Po Bazilio II kampanijų visa Makedonija grįžo į Bizantijos valstybę. Po Ketvirtojo kryžiaus žygio (1203-1204) regione buvo įkurta trumpalaikė kryžiaus žygių karalystė - Salonikų karalystė. 1224 m. jį užkariavo vienas iš graikų Epiro despotų Teodoras Komnenos Dukas, kai Graikijos Makedonija ir Tesalonikos miestas buvo trumpalaikio Tesalonikos imperijos širdis. Grįžus į atkurtą Bizantijos imperiją, graikų Makedonija liko Bizantijos rankose iki 1340-ųjų, kai visą Makedoniją (išskyrus Salonikus ir galbūt Verją) užkariavo serbų valdovas Stefanas Dušanas. Po
Maricijos mūšyje (1371), rytiniuose regionuose, įskaitant Serresą, buvo atkurta Bizantijos valdžia. 1380-aisiais regionas buvo palaipsniui užvaldytas į priekį besiplečiančių osmanų, o Serresas išsilaikė iki 1383 m., o Salonikai - iki 1387 m. Po trumpo Bizantijos pertraukos 1403-1430 m. (paskutiniais septyniais metais miestas buvo atiduotas venecijiečiams), Saloniką ir jo artimiausią aplinką vėl perėmė osmanai.