În urma invaziilor slave din secolul al VII-lea, bizantinii au pierdut cea mai mare parte a teritoriului Peninsulei Balcanice și au păstrat controlul doar asupra părților Traciei din apropierea Constantinopolului, a Tesalonicului și a împrejurimilor sale, precum și a unor zone înguste de coastă din Grecia. Un prefect pretorian () este atestat în surse ca guvernator al Tesalonicului în primii ani ai secolului al IX-lea, una dintre ultimele rămășițe ale vechiului sistem administrativ constantinian din întregul imperiu. În acea vreme, cu toate acestea, războaiele purtate cu oștile tot mai numeroase ale Bulgariei au necesitat o reorganizare a provinciilor, iar Tesalonicul a fost organizat ca o themă distinctă condusă de un "strategos" cândva înaintea anului 840.