Интерес сторон к этому союзу вполне объясним: между Кипром и Византией существовали давние и прочные связи. Многие столетия Кипр был частью Византийской империи. На двоюродной сестре Софьи – Елене Палеолог, дочери деспота Мистры Феодора II, был женат отец Иакова, король Кипра Иоанн II Лузиньян (правил в 1432—1458 годах). Перед смертью король завещал трон своей единственной законнорожденной дочери Шарлотте, но бастард Иаков не смирился с этим. Он бежал к египетскому султану и вскоре явился на остров в сопровождении вооруженных мамлюков. Завоевав в 1464 году кипрский престол, он изгнал сестру Шарлотту, которая вынуждена была бежать в Рим.
Иакову требовалось признание присвоенного им королевского титула, утверждение его папой римским. Для переговоров он прислал в 1467 году в Рим своего духовника епископа Гонема. Вероятно, тут-то и состоялись переговоры о возможной женитьбе Иакова на Софье Палеолог.
Кардинал Никейский Виссарион приложил немало усилий, чтобы выдать замуж свою подопечную за этого кандидата. Он добился провозглашения Иакова королем, хотя понтифик обещал свергнутой королеве Шарлотте не делать этого без ее согласия. Кипрский жених уже прислал посла для ведения переговоров о бракосочетании, принцесса Софья дала согласие на этот брак. Памятуя о предыдущей неудаче, великодушный кардинал-опекун готов был заложить все свое имущество и обеспечить сироту приданым, лишь бы устроить ее судьбу. Состоялось даже подписание у нотариуса договора о проведении процедуры бракосочетания. Неожиданно все переговоры об этом союзе были прекращены.
«По-видимому, дело близилось к концу, когда вдруг переговоры были резко прерваны. Мы не знаем причин этой неожиданной перемены».34
Тем не менее, причина отставки невесты Софьи не осталась тайной. О ней можно догадаться, знакомясь с историей Кипра и Венеции того времени. Известно, что в период борьбы за кипрский престол Иаков Лузиньян наделал немало долгов, причем главными его спонсорами были братья Марк и Андрей Корнаро – представители знатного венецианского рода, который вел свое происхождение от древнеримского патрицианского рода Корнелиев. Без их денег Иаков вряд ли мог бы захватить трон и удерживать его. Между тем Венеция пристально следила за событиями на Кипре, который был удобной гаванью на пересечении торговых и военных морских путей из Европы в Азию и Африку. За право иметь торговые привилегии на Кипре наряду с Венецией в то время соперничали также Генуя и Барселона, наблюдал за островом египетский султан, все более набирали силу на соседних землях и на море турки-османы. Конечно, в такой ситуации самозваный король чувствовал себя неуверенно, искал союзников. И совсем не случайно рядом с королем нередко оказывались испанцы и венецианцы. Продолжительное время один из братьев Корнаро,