Папа, Виссарион и братья Софиины приняли их с отменными почестями. 22 мая, в торжественном собрании Кардиналов, Сикст IV объявил им о Посольстве и сватовстве Иоанна, Великого Князя Белой России. Некоторые из них сомневались в православии сего Монарха и народа его; но Папа ответствовал, что Россияне участвовали в Флорентийском Соборе и приняли Архиепископа или Митрополита от Латинской Церкви; что они желают ныне иметь у себя Легата Римского, который мог бы исследовать на месте обряды Веры их и заблуждающимся указать путь истинный, что ласкою, кротостию, снисхождением надобно обращать сынов ослепленных к нежной матери, т. е. к Церкви; что Закон не противится бракосочетанию Царевны Софии с Иоанном.
25 Маия Послы Иоанновы были введены в тайный Совет Папский, вручили Сиксту Великокняжескую, писанную на Русском языке грамоту с золотою печатию и поднесли в дар шестьдесят соболей. В грамоте сказано было единственно так: «Сиксту, Первосвятителю Римскому, Иоанн, Великий Князь Белой Руси, кланяется и просит верить его Послам». Именем Государя они приветствовали Папу, который в ответе своем хвалил Иоанна за то, что он, как добрый Христианин, не отвергает Собора Флорентийского и не принимает Митрополитов от Патриархов Константинопольских, избираемых Турками; что хочет совокупиться браком с Христианкою, воспитанною в столице Апостольской, и что изъявляет приверженность к Главе Церкви. В заключение Святой Отец благодарил Великого Князя за дары. - Тут находились Послы Неаполитанские, Венециянские, Медиоланские, Флорентийские и Феррарскне. Июня 1 София в церкви Св. Петра была обручена Государю Московскому, коего лицо представлял главный из его поверенных, Иван Фрязин.
Июня 12 собралися Кардиналы для дальнейших переговоров с Российскими Послами, которые уверяли Папу о ревности их Монарха к благословенному соединению Церквей. Сикст IV, так же как и Павел II, имея надежду изгнать Магомета из Царяграда, хотел, чтобы Государь Московской склонил Хана Золотой Орды воевать Турцию. Послы Иоанновы ответствовали, что России легко воздвигнуть Татар на Султана; что они своим несметным числом могут еще подавить Европу и Азию; что для сего нужно только послать в Орду тысяч десять золотых ефимков и богатые, особенные дары Хану, коему удобно сделать впадение в Султанские области чрез Паннонию; но что Король Венгерский едва ли согласится пропустить столь многочисленное войско чрез свою державу; что сии вероломные наемники, в случае неисправного платежа, бывают злейшими врагами того, кто их нанял; что победа Татар оказалась бы равно бедственною и для Турков и для Христиан. Одним словом, Послы Московские старались доказать, что неблагоразумно искать помощи в Орде, и Папа удовольствовался надеждою на собственные силы Иоанна, единоверца Греков и естественного неприятеля их утеснителей.
Так говорят церковные летописи Римские о Посольстве Московском. Действительно ли Великий Князь манил Папу обещаниями принять устав Флорентийского Собора или Иван Фрязин клеветал на Государя, употребляя во зло его доверенность? Или Католики, обманывая самих себя, не то слышали и писали, что говорил Посол наш? Сие остается неясным. - Папа дал Софии богатое вено и послал с нею в Россию Легата, именем Антония, провождаемого многими Римлянами; а Царевичи Андрей и Мануил отправили Послом к Иоанну Грека Димитрия. Невеста имела свой особенный Двор, чиновников и служителей: к ним присоединились и другие Греки, которые надеялись обрести в единоверной Москве второе для себя отечество. Папа взял нужные меры для безопасности Софии на пути и велел, чтобы во всех городах встречали Царевну с надлежащею честию, давали ей съестные припасы, лошадей, проводников, в Италии и в Германии, до самых областей Московских. 24 Июня она выехала из Рима, Сентября 1 прибыла в Любек, откуда 10 числа отправилась на лучшем корабле в Ревель; 21 Сентября вышла там на берег и жила десять дней, пышно угощаемая на иждивение Ордена. Гонец Ивана Фрязина спешил из Ревеля через Псков и Новгород в Москву с известием, что София благополучно переехала море. Посол Московский встретил ее в Дерпте, приветствуя именем Государя и России.
Между тем вся область Псковская была в движении: Правители готовили дары, запас, мед и вина для Царевны; рассылали всюду гонцов; украшали суда, лодки и 11 Октября выехали на Чудское озеро, к устью Эмбаха, встретить Софию, которая со всеми ее многочисленными спутниками тихо подъезжала к берегу. Посадники, Бояре, вышедши из судов и налив вином кубки, ударили челом своей будущей Великой Княгине. Достигнув наконец земли Русской, где провидение судило ей жить и Царствовать; видя знаки любви, слыша усердные приветствия Россиян, она не хотела медлить ни часу на берегу Ливонском: степенный Посадник принял ее и всех бывших с нею на суда. Два дня плыли озером; ночевали у Св. Николая в Устьях и 13 Октября остановились в монастыре Богоматери: там Игумен с братиею отпел за Софию молебен; она оделась в Царские ризы и, встреченная Псковским Духовенством у ворот, пошла в Соборную церковь, где народ с любопытством смотрел на Папского Легата, Антония, на его червленную одежду, высокую Епископскую шапку, перчатки и на серебряное литое распятие, которое несли перед ним. К соблазну наших Христиан правоверных, сей Легат, вступив в церковь, не поклонился Святым иконам; но София велела ему приложиться к образу Богоматери, заметив общее негодование. Тем более народ пленился Царевною, которая с живейшим усердием молилась Богу, наблюдая все обряды Греческого Закона. Из церкви повели ее в Великокняжеский дворец. По тогдашнему обыкновению гостеприимство изъявлялось дарами: Бояре и купцы поднесли Софии пятьдесят рублей деньгами, а Ивану Фрязину десять рублей. Признательная к усердию Псковитян, она, чрез пять дней выезжая оттуда, сказала им с ласкою: «Спешу к моему и вашему Государю; благодарю чиновников, Бояр и весь Великий Псков за угощение и рада при всяком случае ходатайствовать в Москве по делам вашим». - В Новегороде была ей такая же встреча от Архиепископа, Посадников, Тысячских, Бояр и купцев; но Царевна спешила в Москву, где Иоанн ожидал ее с нетерпением.