エレニ・パレオロギナ
東ローマ皇帝ヨハネス8世の次弟であるモレアス専制公テオドロス2世と、その妻でペーザロ領主マラテスタ4世・マラテスタ(英語版)の娘クレオーファの間の一人娘として生まれた。5歳の時に母と死別するが、モレアをラテン人勢力から守るための戦いに忙殺されていた父は、再婚することは無かった。
1442年2月3日にニコシアの聖ソフィア大聖堂において、キプロス王ジャン2世と結婚した。キプロス王国史を叙述した『アマディ年代記(Chronique d'Amadi)』によると、エレニがキプロス島に到着したのは1442年2月2日であり、翌日には婚礼が行われたことになる。花嫁は14歳、花婿は24歳で、夫婦の間には10歳の年齢差があった。ジャン2世は最初の妻のモンフェッラート侯女アメデーアに先立たれており、この結婚は再婚だった。
結婚後まもなく、エレニは夫の愛妾マリエット・ド・パトラの鼻を削ぐことを命じた。マリエットはエレニの輿入れの数年前に、ジャックというジャン2世の落胤の男児を出産していた。その後、ジャックはエレニにとって不倶戴天の敵となり、2人はジャン2世王に対する影響力を競い合うようになる。エレニは、ジャン2世が16歳になったジャックにニコシア大司教の聖職を与えたことに憤慨した。