В тот же самый день, 12 ноября 1472 г., когда Зоя въехала в Москву, после торжественной службы в маленьком временном строении, которое использовалось, пока возводился Успенский собор, состоялось ее православное венчание с Иваном. Служил сам митрополит, и Зоя получила православное имя Софья. Хотя папский легат понял, что Зоя была потеряна для римско-католического дела, он остался в Москве еще на одиннадцать недель, пытаясь получить согласие Ивана на союз против турок. Наконец он покинул Москву, увозя с собой в Италию богатые подарки, но не политическое соглашение.
Хотя Софья стала супругой Ивана III, человек, которому она была обязана своим новым положением, Джан Баттиста делла Вольпе, попал в серьезную беду. Как говорилось, папа и венецианский сенат хотели обеспечить помощь хана Золотой Орды против османских турок. В 1471 г. сенат решил послать своего секретаря Джан Баттиста Тревизано через Москву в Золотую Орду. Он получил инструкции посоветоваться с Вольпе и следовать его мнению. Тревизано был хорошо встречен в Москве, но Вольпе убедил его не обнаруживать своей миссии венецианского посла в Золотую Орду, а представиться племянником Вольпе, не обладающим официальным статусом. Когда Софья прибыла в Москву, итальянцы в ее свите без сомнения открыли подлинный смысл приезда Тревизано в Москву. Иван был раздосадован обманом и предположил, что Вольпе и Тревизано имели тайную связь с Золотой Ордой в ущерб московским интересам. Вольпе был арестован и выслан в Коломну (на юго-восток от Москвы). Тревизано был приговорен к смерти, и только личное вмешательство папского легата спасло его. Он был лишен свободы передвижения и за ним до того, как все прояснилось путем переговоров с Венецией, было поручено наблюдать русскому должностному лицу Никите Беклемишеву. Когда Иван получил уверения от венецианского сената, что миссия Тревизано заключалась в переговорах с Золотой Ордой о выступлении против турок, а не Москвы, Тревизано был освобожден (1473 г.) и получил разрешение продолжить путь. Но карьера Вольпе в Московии закончилась и его дальнейшая судьба неизвестна.25
Для Софьи (Зои) ее переселение из Италии в Москву означало коренное изменение жизни. Ее детство не было счастливым. Отец Зои, Фома Палеолог, брат последнего византийского императора Константина XI, был правителем (деспотом) Мореи до 1460 г., когда бежал на остров Корфу, спасаясь от наступающих турок.26 Оставив свою жену и детей на Корфу, Фома отправился в Италию, где безнадежно пытался найти признание своих прав на византийский престол со стороны папы. Он получил приличную пенсию (3600 дукатов от римской курии, 2400 дукатов от коллегии кардиналов и 500 дукатов от Венеции ежегодно), которой, однако, не был удовлетворен. Фома и его жена скончались около 1462 г. Их дети – двое мальчиков – Андрей и Мануэль и младшая среди всех – Зоя – были привезены в Италию. Зое тогда было около четырнадцати лет. Что до ее братьев, то Мануэль позднее признал власть османского султана и вернулся на родную землю. Старший брат Андрей остался на Западе, предлагая продать свои права на византийский престол тому, кто даст подороже. И он продал их три раза различным людям.