Skryf 'n voortsetting vir hierdie paragraaf - In September 1259 is Willem van Villehardouin verslaan en saam met baie van sy edelmanne in die Slag van Pelagonia deur die magte van die Nikeese keiser Michael VIII Palaiologos gevange geneem. Twee jaar later het die Niceërs Konstantinopel weer ingeneem en sodoende 'n einde gemaak aan die Latynse Ryk en die Bisantynse Ryk herstel. Op hierdie punt het die keiser 'n ooreenkoms met die gevange prins gesluit: Willem en sy manne sou vrygelaat word in ruil vir 'n eed van trou, en vir die aftrede van Monemvasia, Grand Magne en Mystras. Die oorhandiging het in 1262 plaasgevind, en van toe af was Mystras die setel van die goewerneur van die Bisantynse gebiede in die Morea. Aanvanklik is hierdie goewerneur ("kephale") elke jaar verander, maar na 1308 is hulle vir langer terme aangestel. Byna onmiddellik ná sy terugkeer na die Morea het Willem van Villehardouin sy eed aan die keiser laat vaar, en oorlog het uitgebreek tussen die Bisantyne en die Franke. Die eerste Bisantynse pogings om die Vorstendom van Agaje te onderwerp, is in die gevegte van Prinitsa en Makryplagi verslaan
, maar die Bisantyne was stewig gevestig in Lakonië. Oorloë het endemies geword, en die Bisantyne het die Franke stadig teruggedruk. Die onveiligheid wat deur die invalle en teen-invalle veroorsaak is, het daartoe gelei dat die inwoners van Lacedaemon hul ontblote stad verlaat het en hulle in Mystras gevestig het, in 'n nuwe stad wat onder die skaduwee van die vesting gebou is.