Великий князь мгновенно забыл и свою безвременно почившую супругу, и недовольство бояр во главе с митрополитом. Ему в жены предлагали настоящую царь-девицу: белолицую, темнобровую, с огненными очами, черными косами и пышными формами. То, что вызывало у утонченных европейцев насмешки, восточного «варвара» привело почти в экстаз: полнота издавна считалась на Руси мерилом женской красоты. Да и дружба с Римом… Иван Васильевич, правитель острого ума, мгновенно просчитал все выгоды, которые сулил ему этот брак, и сватовство плавно покатилось к счастливому итогу.

В начале 1472 года послы Ивана III выехали в Рим за невестой. В июне того же года Зоя Палеолог в сопровождении большой свиты отправилась в долгий путь на Русь, в Московию. Из Рима выехала Зоя – до Москвы добралась уже Софья: в пути греческая принцесса официально приняла православие, а на самом деле – вернулась к своей вере и вере своих родителей. Под другим именем.

Вместе с ней в Россию приехало ее «приданое», включавшее (помимо одежды и украшений) легендарную «либерию» – библиотеку, привезенную будто бы на 70 подводах (именно она вошла в историю под названием «библиотека Ивана Грозного»). Либерия включала в себя греческие пергаменты, латинские хронографы, древневосточные манускрипты, среди которых были неизвестные нам поэмы Гомера, сочинения Аристотеля и Платона и даже уцелевшие книги из знаменитой Александрийской библиотеки. То, чем пренебрегла Европа, было с радостью и благодарностью принято «варварской» Русью.

По преданию, Софья привезла с собой в подарок будущему мужу еще и знаменитый «костяной трон»: его деревянный остов весь был покрыт пластинами из слоновой и моржовой кости с вырезанными на них сюжетами на библейские темы. Этот трон, известный опять же как «трон Ивана Грозного», и ныне— самый древний в кремлевском собрании.

Обоз невесты Ивана III пересек всю Европу с юга на север, направляясь в немецкий порт Любек. Во время остановок высокой гостьи в городах в ее честь устраивались пышные приемы и рыцарские турниры. Власти городов преподносили воспитаннице папского престола подарки – серебряную посуду, вина, а горожанки Нюрнберга вручили ей целых двадцать коробок конфет.

10 сентября 1472 года корабль с путешественниками взял курс на Колывань – так называли тогда русские источники современный город Таллинн, но прибыл туда лишь через одиннадцать суток: на Балтике в те дни стояла штормовая погода. Затем через Юрьев (ныне город Тарту), Псков и Новгород процессия отправилась в Москву.

Однако заключительный переход был несколько омрачен. Дело в том, что папский представитель Антонио Бонумбре вез в голове обоза большой католический крест. Весть об этом дошла до Москвы, что вызвало небывалый скандал. Митрополит Филипп заявил, что если крест ввезут в город, то он немедленно покинет его. Попытка открытой демонстрации символа католической веры не могла не беспокоить и великого князя.

Русские летописи, которые умели при описании щекотливых ситуаций находить обтекаемые формулировки, на этот раз были единодушно откровенны. Они отметили, что посланец Ивана III, боярин Федор Давыдович Хромой, исполняя поручение князя, просто-напросто силой отнял «крыж» у папского священника, встретив обоз невесты за 15 верст от Москвы. Как видим, жесткая позиция главы русской церкви в отстаивании чистоты веры тогда оказалась сильнее традиций дипломатии и законов гостеприимства. Но государева невеста пренебрегла обидой католиков: православный престол манил ее все сильнее.

Более того, принцесса повела себя, как и пристало будущей правительнице Руси. Вступив на псковскую землю, она первым делом посетила православный храм, где приложилась к иконам. Папскому легату и здесь пришлось повиноваться: последовать за ней в церковь, а там и поклониться святым иконам и приложиться к образу Богоматери по приказу деспины. А потом Софья пообещала восхищенным псковичам свою защиту перед великим князем.