Fuldfør følgende sætning: I september 1259 blev Vilhelm af Villehardouin besejret og taget til fange sammen med mange af hans adelsmænd i slaget ved Pelagonia af den nicaiske kejser Michael VIII Palaiologos' styrker. To år senere erobrede nicaerne Konstantinopel igen og satte en stopper for det latinske rige og genoptog det byzantinske rige. På dette tidspunkt indgik kejseren en aftale med den fangne prins: Vilhelm og hans mænd ville blive sat fri i bytte for en troskabsed og for afståelsen af Monemvasia, Grand Magne og Mystras. Overdragelsen blev foretaget i 1262, og fremover var Mystras sæde for guvernøren for de byzantinske territorier i Morea. I begyndelsen blev denne guvernør ("kephale") ændret hvert år, men efter 1308 begyndte de at blive udpeget til længere perioder. Næsten umiddelbart efter sin tilbagevenden til Morea afstod Vilhelm af Villehardouin fra sin ed til kejseren, og krig brød ud mellem byzantinerne og frankerne. De første byzantinske forsøg på at underkaste fyrstedømmet Achaia blev slået tilbage i slagene ved Prinitsa og
Makryplagi, men byzantinerne var fast forankret i Laconia. Krig blev endemisk, og byzantinerne drev langsomt frankerne tilbage. Usikkerheden forårsaget af angrebene og modangrebene fik indbyggerne i Lacedaemon til at opgive deres udsatte by og bosætte sig i Mystras, i en ny by bygget under skyggen af fæstningen.