Kirjoita tämän kappaleen jatko - Alueen slaavilaisten elementtien tuntemus johti siihen, että kaksi veljeä Tessalonikista, pyhät Kyriil ja Methodius, valittiin käännyttämään slaavit kristinuskoon. Basilius II:n sotaretkien jälkeen koko Makedonia palasi Bysantin valtakuntaan. Neljännen ristiretken (1203-1204) jälkeen alueella perustettiin lyhytikäinen ristiretkeläisten valtakunta, Thessalonikan kuningaskunta. Sen alisti Kreikan Epiruksen despotaatin perustaja Theodore Komnenos Doukas vuonna 1224, jolloin Kreikan Makedonia ja Thessalonikin kaupunki olivat lyhytaikaisen Thessalonikan valtakunnan sydäntä. Palattuaan pian sen jälkeen ennallistettuun Bysantin valtakuntaan, Kreikan Makedonia pysyi Bysantin käsissä 1340-luvulle saakka, jolloin koko Makedonia (lukuun ottamatta Thessalonikia ja mahdollisesti Veriaa) valloitti serbialainen hallitsija Stefan Dušan. Maritsan taistelun jälkeen
Vuonna 1371 Bysantin hallinto palautettiin itäisille alueille, mukaan lukien Serres. 1380-luvulla alue valloitettiin vähitellen etenevien ottomaanien toimesta, ja Serres kesti vuoteen 1383 saakka ja Thessaloniki vuoteen 1387 saakka. Lyhyen bysanttilaisen väliajan jälkeen 1403-1430 (viimeisen seitsemän vuoden aikana kaupunki luovutettiin venetsialaisille), Thessaloniki ja sen välittömä ympäröivä alue palasivat ottomaaneille.