Täytä seuraava lause: Kaksi Tessalonikan veljeä, pyhimykset Kyriil ja Methodius, valittiin käännyttämään slaavit kristinuskoon, koska he tunsivat alueen slaavilaiset. 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 ennallistetulle Bysantin valtakunnalle Kreikan Makedonia pysyi Bysantin käsissä 1340-luvulle saakka, jolloin koko Makedonia (paitsi Thessaloniki ja mahdollisesti Veria) valloitti serbi Stefan Dušan. Tämän jälkeen
Maritsan taistelu (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.