Прибывший в Москву из Италии 11 февраля 1469 года Юрий Грек привез Ивану III некий «лист». В этом послании, автором которого, по-видимому, был сам папа Павел II, а соавтором – кардинал Виссарион, великому князю сообщалось о пребывании в Риме преданной православию знатной невесты – Софьи Палеолог. Папа обещал Ивану свою поддержку в случае, если тот захочет посвататься к ней.
В Москве не любили торопиться в важных делах и над новыми вестями из Рима размышляли месяца четыре. Наконец, все размышления, сомнения и приготовления остались позади. 16 января 1472 года московские послы отправились в далекий путь.
В Риме москвичи были с честью приняты новым папой Сикстом IV. В подарок от Ивана III послы преподнесли понтифику шестьдесят отборных соболиных шкурок. Отныне дело быстро пошло к завершению. Через неделю Сикст IV в соборе святого Петра совершает торжественную церемонию заочного обручения Софьи с московским государем.
В конце июня 1472 года невеста в сопровождении московских послов, папского легата и многочисленной свиты отправилась в Москву. На прощанье папа дал ей продолжительную аудиенцию и свое благословение. Он распорядился повсюду устраивать Софье и ее свите пышные многолюдные встречи.
Софья Палеолог прибыла в Москву 12 ноября 1472 года, и тут же состоялось ее венчание с Иваном III. В чем причина спешки? Оказывается, на следующий день праздновалась память святого Иоанна Златоуста – небесного покровителя московского государя. Отныне и семейное счастье князя Ивана отдавалось под покровительство великого святителя.
Софья стала полноправной великой княгиней Московской.
Сам факт, что Софья согласилась поехать искать счастья из Рима в далекую Москву, говорит о том, что она была смелая, энергичная и склонная к авантюрам женщина. В Москве ее ожидали не только почести, оказываемые великой княгине, но также враждебность местного духовенства и наследника престола. На каждом шагу ей приходилось отстаивать свои права.
Иван, при всей своей любви к роскоши, был бережлив до скупости. Он экономил буквально на всем. Выросшая в совершенно другой обстановке, Софья Палеолог, напротив, стремилась блистать и проявлять щедрость. Этого требовало ее честолюбие византийской принцессы, племянницы последнего императора. К тому же щедрость позволяла приобрести друзей среди московской знати.