By his marriage to Cleofa Malatesta, an Italian aristocrat, Theodore II Palaiologos had at least one daughter: Helena Palaiologina.
Polo seu matrimonio con Cleofa Malatesta, unha aristócrata italiá, Teodoro Paleólogo tivo unha filla: Helena Paleoloxina.