Зоя вряд ли испытывала удовольствие от постоянных напоминаний о своем униженном положении и о благодарности, которую она чуть ли не каждый день должна была выражать своим благодетелям.
Несмоненно и то, что такое воспитание могло развить в девочке либо комплекс неполноценности, либо лицемерие или же то и другое вместе и сформировать у нее циничное отношение к жизни.
Вольпе привез в Москву портрет Зои. Но так ли это было на самом деле, неизвестно, так как это полотно не обнаружено до сих пор.
На другой картине она была изображена коленопреклоненной перед папой. Ее лицо можно назвать симпатичным, если, конечно, портрет был близок к оригиналу.
Итальянская княгиня Кларисса Орсини, которая навестила ее в Риме в 1472 году, считала ее красивой, хотя флорентийский поэт Луиджи Пулчи, который был при их встрече, представил ее в письме своему другу отталкивающе толстой.
Так или иначе, решение о браке с византийской принцессой было принято, и 16 января 1472 Фрязин отправился в Рим за невестой.
Когда Фрязин приехал в Рим, ему сообщили, что Павел II умер и католическую церковь возглавил Сикст VI. Посланец Ивана не стал долго размышлять и стер в письме Ивана имя почившего Папы и написал новое.
24 мая 1472 года московские посланцы были приняты Сикстом IV, а 1 июня в Ватикане состоялась помолвка Зои с Иваном III, в роли довереного лица которого выступал Фрязин.
Через месяц Зоя в сопровождении большой свиты отправилась в Московию. В Пскове духовенство, бояре и все население города устроили ей пышный прием. Еще до начала путешествия Зоя приняла православие и первым делом посетила собор Святой Троицы.
12 ноября 1472 года Зоя въехала в Москву, и после торжественной службы была обвенчена с Иваном. Служил сам митрополит, и Зоя получила имя Софья.
Венчание чуть было не закончилось скандалом, так как сопровождавший Зою папский легат попытался войти в православную церковь с «латинским крестом».
Митрополит Филипп возразил против публичной демонстрации латинского креста в Москве и пообещал покинуть город, и, несмотря на все возражения Фрязина, легату запретили нести распятие перед ним.
Так папский легат уже в первый же день своего пребывания в столице понял, что Зоя потеряна для их дела. Тем не менее, он задержался в Москве еще на два месяца и попытался получить согласие Ивана на союз против турок. Затем он отправился на родину, увозя с собой богатые подарки и… обещание великого князя подумать.
Что же касается новоиспеченной жены великого князя, то вместе с нею на Руси появился двуглавый герб, а Кремль стал центром интриг и заговоров.
Зоя стала русской великой княгине, что очень не нравилось многим придворным. Они считали ее интриганкой, пытавшейся получить власть над супругом и ослабить позиций его бывших советников.
Князь Андрей Курбский, который порвал с сыном Василия Иваном IV и перешел на литовскую сторону, называл Софью «греческой колдуньей» и сожалел о ее дурном влиянии на Ивана III.
Однако Зоя была слишком хитра, чтобы портить отношеня с мужем и свекровью, которую очень уважал, а скорее боялся, великий князь.
Она приехала в Московию всерьез и надолго. Для окончательного утверждения на русском престоле ей нужен был сын. На радость недоброжелателям, Софья родила подряд трех дочерей. Великая княгиня молила Бога даровать ей сына.
Летом 1478 года Иван с супругой отправился на богомолье к гробу преподобного Сергия Радонежского в Троицком монастыре. И случилось чудо: у ворот монастыря Софье явился сам великий старец. На руках у него был мальчик, и она почувствовала, как в нее «что-то вошло».