Папа принял посла с великой честью. Обратно в Москву c Иваном Фрязиным был послан портрет невесты – «…а царевну на иконе написану принесе», и такая светская живопись оказалась крайним сюрпризом. Портрет этот до наших дней, к сожалению, не сохранился. Поэтому об облике Софии Палеолог мы можем судить лишь по описаниям, которые весьма сильно разнятся, да по посмертной реконструкции в середине 90-х годов ХХ века.
Один из словесных портретов Софии был составлен известным своим злоязычием Луиджи Пульчи (придворным поэтом и не особо успешным конфидантом главы Флорентийской республики Лоренцо ди Пьеро де Медичи Великолепного). В устах Пульчи София выглядит совсем непривлекательно: «Раскрашенная кукла… с двойным подбородком и жирными щеками… Глаза распахнуты, как плошки. Ноги тоже далеко не худенькие, таковы же и все прочие части тела – я никогда не видел такой смешной и отвратительной особы, как эта ярмарочная шутиха». Правда, жена Лоренцо, которую и сопровождал Пульчи, «будто заколдованная, увидела в этом чудище в женском обличье красавицу…» По отзыву же болонских летописцев, она была невысокого роста, обладала очень красивыми глазами и удивительной белизной кожи.
Восстановление же облика Софии по ее останкам дало портрет невысокой – около 160 сантиметров – полноватой женщины «средиземноморского типа» с лицом волевым и решительным. Следы того самого «средиземноморского типа» можно обнаружить в чертах Ивана IV Грозного, о чьем внешнем сходстве с бабкой часто упоминают русские летописи.
Через два года после возвращения Фрязина Иван III отправляет его в Рим снова – для того, чтобы подтвердить свое согласие на брак с Софией. В подарок папе отправляется шуба и 70 соболей. 23 мая 1472 года посольство во главе с Иваном Фрязиным предстало перед тайной консисторией.
1 июня в базилике святых апостолов Петра и Павла состоялось заочное обручение Софии. Роль великого князя исполнял Иван Фрязин. Невесту к алтарю сопровождала королева Боснии Катерина. В приданое София получила многочисленные подарки, около 6000 дукатов, большое количество книг в роскошных окладах (они станут основой легендарной библиотеки Ивана Грозного), а также… папского легата генуэзца Антония Бонумбре, епископа Аччии. С собой он вез латинский крест, рассчитывая возглавить шествие при входе того в Москву.
Путь туда оказался кружным и долгим – через города Италии и Германии в Любек и далее морем в Ревель (от сухопутного пути через Польшу пришлось отказаться – он был небезопасен).
