Después de las invasiones eslavas en el siglo VII, la mayoría de la zona de influencia balcánica fue perdida por los bizantinos, reteniendo sólo el control de las partes de Tracia más cercanos a Constantinopla, Salónica y sus alrededores, y algunos sectores costeros en Grecia. Un Prefecto del pretorio () está atestiguado en las fuentes como gobernador de Tesalónica tan tarde como los primeros años del siglo IX, una de las últimas supervivencias del viejo sistema administrativo constantiniano en todo el Imperio. En aquel punto sin embargo, las guerras con el creciente poder del Primer Imperio búlgaro necesitaron una reorganización de las provincias, y Tesalónica fue constituida como thema distinto bajo un "strategos" en algún momento antes de 840.