Однако Иван III не боялся, что жена сможет внушить ему прокатолические взгляды. 25 мая 1472 года пред очами нового папы, Сикста VI, предстало русское посольство. Оно привезло согласие правителя России на брак. 1 июня 1472 года Софья обручилась в Риме в церкви Святого Петра с Иваном III, которого представлял посол Иван Фрязин (Джан Батиста дела Вольпе). Получив наставления лично от папы Сикста VI в ходе прогулки в садах Ватикана, Софья 24 июня отбыла в далекую Московию. Путь лежал через всю Европу — Флоренцию, Болонью, Триент, Инсбрук, Аугсбург, Нюрнберг, Брауншвейг, Люнебург и Любек. Отсюда морем 10 сентября невеста отправилась в Ливонию и 21 сентября, претерпев шторма осеннего Балтийского моря, прибыла в Ревель (Таллин). Дальше уже все было просто. 11 октября 1472 года византийскую принцессу торжественно встретил Псков — первый русский город на ее пути.
Мы лишь гипотетически можем представить себе чувства и эмоции, которые обуревали Софью в тот момент. Но их можно предположительно вывести из ее дальнейших поступков. Эта была молодая женщина, лет в десять-одиннадцать потерявшая родину и вынужденная жить при чужих домах, на чужие деньги, принимать чужое покровительство и воспитание. Родители не смогли вырастить ее под своей лаской — ее мать, Екатерина, умерла в 1462 году, когда Зое было около двенадцати лет, три года спустя умер и отец. С юных лет девушка ощущала: ее воспитывают для каких-то своих целей чужие люди, которые рано или поздно предъявят счет за все благодеяния и потребуют расплаты. При этом она — представительница древнего и славного рода Палеологов, правителей некогда огромной и могущественной империи. И теперь византийская принцесса — во всем зависимая содержанка и «товар» на брачном рынке, инструмент в политических игрищах! Самое ужасное было в том, что и возмутиться было нельзя — отказ от участия в этих играх автоматически означал бы путь вниз, скорее всего в монастырь…
В подобных испытаниях человек или впадает в ничтожество, или необычайно закаляет характер. Софья стоически выдержала известие, что ее отдают замуж за чуть ли не варвара из неведомой Московии — очевидно, что в рейтинге царственных женихов правитель-схизматик из далекой страны, о существовании которой в Европе в то время нетвердо знали, стоял куда ниже европейских королей. Однако в этом браке было несколько несомненных плюсов: православная страна, явно весьма не бедная и могущественная, и к тому же очень далекая от Рима.
