Сватовство прошло удачно, и эту удачу вполне можно отнести к выдающимся успехам русской дипломатии, делавшей при Иване III первые шаги. Павлу II хотелось присоединить, подчинить Риму Русскую православную церковь. Да, его могли подкупить обещания послов великого князя оказать Западной Европе помощь в борьбе с султанами. Да, прав был венгерский король, отказавшийся от заманчивой идеи нанять для войны с османами Орду, которая могла бы, почувствовав вкус побед, ударить и по европейским странам, повторив подвиги Аттилы. Да, ситуация в XV веке была сложнейшей в связи с крушением христианской державы и вторжением в Европу иноверцев. Но для католического мира усиление православной Руси тоже представляло серьезную опасность. София могла эту опасность нейтрализовать. В конце концов, красивая, мудрая женщина могла и влюбить в себя Ивана III, и руководить им, влюбленным. Так или иначе, но сватовство состоялось, и 24 июня 1472 года невеста с огромной свитой отправилась из Рима в Любек, оттуда морем она добралась до Ревеля. Встречали ее все очень хорошо. Ливонские рыцари десять дней угощали ее разными явствами, а уж в псковской земле готовились к встрече невесты как к светлому дню, к великому празднику.
Павел II послал с Софьей легата Антония, гордого человека. Перед ним всегда носили латинский крыж, крест. В Пскове этот священнослужитель, войдя в Соборную церковь, даже не удосужился поклониться святым иконам! Лишь после того, как его одернула София, он приложился к иконе Богоматери.
Ропот пошел среди народа русского. Кого же везут великому князю? Как поступит он с римским легатом? Иван III Васильевич ждал невесту с нетерпением. Несколько месяцев назад римские послы показали ему изображение Софии, и он побыстрее хотел увидеть воочию эту красивую женщину, свою невесту. Но свита внучки Константина Палеолога медленно приближалась к Москве, слухи достигали столицы гораздо быстрее. И великий князь волновался: как поступить с римским легатом, перед которым везде и всюду носили крыж?
