En octubre de 1256 Teodoro casó a su hija María con Nicéforo, el hijo de Miguel II, el déspota de Epiro.