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