Completar a seguinte frase: En setembro de 1259, Guillerme de Villehardouin foi derrotado e capturado, xunto con moitos dos seus nobres, na Batalla de Pelagonia, polas forzas do emperador de Nicea Miguel VIII Paleólogo. Dous anos despois, os niceaos recapturaron Constantinopla, poñendo fin ao Imperio latino e restaurando o Imperio bizantino. A este punto, o emperador concluíu un acordo co príncipe cautivo: Guillerme e os seus homes serían liberados a cambio dun xuramento de lealdade e da cesión de Monemvasia, Grand Magne e Mystras. A entrega foi efectuada en 1262, e dende entón Mystras foi a sede do gobernador dos territorios bizantinos na Morea. Inicialmente, este gobernador ("kephale") cambiaba cada ano, pero despois de 1308 comezaron a ser nomeados por períodos máis longos. Case inmediatamente despois do seu regreso a Morea, Guillerme de Villehardouin renunciou ao seu xuramento ao emperador, e estalou a guerra entre bizantinos e francos. Os primeiros intentos bizantinos de someter o Principado de Acaia foron derrotados nas batallas de Prinitsa e
Makryplagi, pero os bizantinos estaban firmemente en Laconia. As guerras volvéronse endémicas e os bizantinos empurraron aos poucos aos francos. A inseguridade engendrada polos ataques e contra-ataques fixo que os habitantes de Lacedemonia abandonasen a súa cidade exposta e se asentasen en Mystras, nunha nova cidade construída baixo a sombra da fortaleza.