Смущало государя и то, что многие верховные бояре резко выступали против приезда на Русь «грекини», да еще воспитанной при папском дворе. Особенно непримиримую позицию занял митрополит Филипп, а его мнение было достаточно весомым. Переговоры по этому поводу, начавшиеся в 1469 году, затянулись на три года…
Тем временем Фрязин писал великому князю, что Зоя невысока ростом, полная, с красивыми большими глазами и с необыкновенной белизны кожей (чистота кожи как признак здоровья высоко ценилась в Московии) и неглупая девица. А, вернувшись из Рима, Фрязин привез портрет невесты в виде парсуны (изображения реального лица как святого, летописец сообщает, что Зоя была «на иконе писана») и со скромным торжеством предъявил портрет своему государю.
Великий князь мгновенно забыл и свою безвременно почившую супругу, и недовольство бояр во главе с митрополитом. Ему в жены предлагали настоящую царь-девицу: белолицую, темнобровую, с огненными очами, черными косами и пышными формами. То, что вызывало у утонченных европейцев насмешки, восточного «варвара» привело почти в экстаз: полнота издавна считалась на Руси мерилом женской красоты. Да и дружба с Римом… Иван Васильевич, правитель острого ума, мгновенно просчитал все выгоды, которые сулил ему этот брак, и сватовство плавно покатилось к счастливому итогу.
В начале 1472 года послы Ивана III выехали в Рим за невестой. В июне того же года Зоя Палеолог в сопровождении большой свиты отправилась в долгий путь на Русь, в Московию. Из Рима выехала Зоя – до Москвы добралась уже Софья: в пути греческая принцесса официально приняла православие, а на самом деле – вернулась к своей вере и вере своих родителей. Под другим именем.
Вместе с ней в Россию приехало ее «приданое», включавшее (помимо одежды и украшений) легендарную «либерию» – библиотеку, привезенную будто бы на 70 подводах (именно она вошла в историю под названием «библиотека Ивана Грозного»). Либерия включала в себя греческие пергаменты, латинские хронографы, древневосточные манускрипты, среди которых были неизвестные нам поэмы Гомера, сочинения Аристотеля и Платона и даже уцелевшие книги из знаменитой Александрийской библиотеки. То, чем пренебрегла Европа, было с радостью и благодарностью принято «варварской» Русью.
По преданию, Софья привезла с собой в подарок будущему мужу еще и знаменитый «костяной трон»: его деревянный остов весь был покрыт пластинами из слоновой и моржовой кости с вырезанными на них сюжетами на библейские темы. Этот трон, известный опять же как «трон Ивана Грозного», и ныне— самый древний в кремлевском собрании.
Обоз невесты Ивана III пересек всю Европу с юга на север, направляясь в немецкий порт Любек. Во время остановок высокой гостьи в городах в ее честь устраивались пышные приемы и рыцарские турниры. Власти городов преподносили воспитаннице папского престола подарки – серебряную