Scrivi una continuazione per questo paragrafo - Nel settembre 1259, Guglielmo di Villehardouin fu sconfitto e catturato, insieme a molti dei suoi nobili, nella battaglia di Pelagonia, dalle forze dell'imperatore niceo Michele VIII Paleologo. Due anni dopo, i Niceaci riconquistarono Costantinopoli, ponendo fine all'impero latino e ristabilendo l'impero bizantino. A questo punto, l'imperatore concluse un accordo con il principe prigioniero: Guglielmo e i suoi uomini sarebbero stati liberati in cambio di un giuramento di fedeltà e per la cessione di Monemvasia, Grand Magne e Mystras. La consegna fu effettuata nel 1262, e d'ora in poi Mystras fu la sede del governatore dei territori bizantini nella Morea. Inizialmente questo governatore ("kephale") veniva cambiato ogni anno, ma dopo il 1308 iniziarono ad essere nominati per mandati più lunghi. Quasi immediatamente dopo il suo ritorno in Morea, Guglielmo di Villehardouin rinunciò al suo giuramento all'imperatore, e scoppiò la guerra tra bizantini e franchi. I primi tentativi bizantini di sottomettere il Principato di Acaia furono sconfitti nelle battaglie di Prinitsa e Makryplagi
, ma i bizantini erano fermamente radunati in Laconia. Le guerre divennero endemiche e i Bizantini respinsero lentamente i Franchi. L'insicurezza generata dalle incursioni e dalle contro-incursioni fece sì che gli abitanti di Lacedemonia abbandonassero la loro città esposta e si stabilissero a Mystras, in una nuova città costruita all'ombra della fortezza.