Такие соображения, по всей вероятности, имели место. Но еще более существенно было другое. Новое государство, образовавшееся на развалинах прежней удельной системы, не могло замыкаться в узком кругу привычных отношений с непосредственными соседями — Литвой, Орденом, Ордой. Проведение сколько-нибудь перспективной активной внешней политики требовало расширения дипломатического кругозора, ориентации в европейских делах. Немаловажное значение могли иметь ознакомление с достижениями западной цивилизации и возможность их использования в интересах нового государственного строительства. Видимо, все эти соображения и побудили великого князя пойти на заключение брака.
6 января 1472 г. русское посольство во главе с тем же Дж. Б. Вольпе — Иваном Фрязиным отправилось в далекий путь «с грамотами… к папе да и ко кардиналу Виссариону». По дороге выяснилось, что нового папу (сменившего умершего Павла, с которым начинались переговоры) зовут не Калист, как считали в Москве, а «Систюсь» (Сикст IV): в Москве еще мало ориентировались в важных событиях международной жизни. Послы, «о том мысливше меж собя», простодушно «преписаша имя» в своих грамотах по-новому36.
Поездка от Москвы до Рима заняла больше четырех месяцев. Только 23 мая Вольпе-Фрязин «приде к папе Систюсю и к гардиналу Виссариону» и получил «честь великую» от папы и от братьев невесты, «царевичей» Андрея и Мануила. 20 июня посольство выехало из Рима, везя с собой царевну Софью, которую сопровождали папский легат Антонио Бонумбре и посол ее братьев. Русские послы имели охранные «листы» от папы для проезда по всем странам католического мира. Проехав через Германию, посольство 1 сентября прибыло в Любек, «и рядились тута 8 дней»: организация плавания по Балтийскому морю на ганзейских судах была не простым делом. Только 10 сентября царевна и ее свита «на корабль взошли». После одиннадцатидневного плавания они 21 сентября прибыли в Колывань (Ревель); 1 октября отправились в Юрьев и прибыли туда 6 октября, проехав 180 км за 5 дней. Наконец, 11 октября посольство с будущей великой княгиней достигло Пскова и вступило на Русскую землю37. Как видим, рассказ Московской летописи содержит ряд точных дат. Надо полагать, что со времени прибытия в Рим, и особенно во время обратного путешествия, кем-то из послов велся дневник, в котором отмечались основные этапы пути. Этим второе посольство отличалось от первого, о движении которого нам ничего не известно. Возможно, что второе посольство было лучше организовано: в его состав, по-видимому, входило специальное лицо, ведшее соответствующие записи. Во всяком случае, перед нами первое в русской летописи более или менее подробное описание официального путешествия за границу. В этом можно видеть отражение деятельности зарождавшегося особого ведомства для сношений с зарубежными странами — будущего Посольского приказа.
Пребывание во Пскове подробно описано в Псковской III летописи. 1 октября в город приехал гонец из Колывани Николай Лях[24] с известием, что царевна, «переехав море», «едет на Москву», «си будет вам государина». Гонец при этом отметил уже существовавшее родство московских великих князей с Византийским домом, напомнив о браке Анны, дочери великого князя Василия Дмитриевича, с одним из Палеологов, призвал псковичей встретить ее «честью» и в тот же день поехал к Новгороду и далее на Москву. Псков пришел в движение: «начаша мед сытити, и кормъ сбирати», послали гонцов на рубежи Псковской земли, посадники и бояре из концов отправились в Изборск, «ея с честью стретити». Но царевна и ее свита предпочли кратчайший путь через озеро. Спустя неделю прибыл гонец от царевны из Юрьева с извещением, чтобы жители Пскова встретили ее «на Узмени». Псковичи изготовили 6 «насадов великих», в каждом поехали посадники и бояре, гребцы «с великой честью». 10 октября, в субботу, в сопровождении «многих людей» они выехали из Пскова, а на следующий день, «пред обедом», прибыли на Узмень. Ввиду начавшегося на озере волнения посадники и бояре вышли из насадов и с наполненными кубками и позлащенными рогами с вином и медом ударили челом царевне. Приняв псковичей «в честь и любовь велику», царевна захотела сразу ехать дальше, «бе бо ей еще се хощеть от немець отъехати».
Псковичи приняли царевну, ее свиту («ея приятелев») и «казну» в свои насады и медленно двинулись в обратный путь. Сделав две остановки для ночлега, 13 октября насады вошли в реку Великую. Здесь Зоя облачилась в нарядную одежду («порты царскиа надевши»). Кони царевны и ее свиты шли по берегу. Встреченная с почетом на правом (городском) берегу реки, она пошла в Троицкий собор «с своими приятели». После торжественного молебствия царевна и ее свита отправились «на княж двор своего государя», где она приняла дары: от Пскова — 50 рублей «пенязьми» (иностранной монетой), от посадников, бояр и купцов — «чьа какова сила». Великокняжеский посол Иван Фрязин получил более скромный дар — 10 рублей. Поблагодарив за гостеприимство, царевна изъявила желание сразу ехать в Москву, «к своему и вашему государю», и, по словам летописца, обещала, «где как вам надобе будет, ино яз… о ваших хощу печаловатися вельми». Свита села на коней, царевна вошла в свой возок «и поеде с великою честью изо Пскова». Посадники и бояре провожали ее «до старого Вознесенья» — до внешней городской стены. По словам летописца, царевна пробыла во Пскове «пять дней ровно»: во вторник (13-го), к обеду, приехала и в субботу (17-го), пред обедом, выехала, направляясь к новгородскому рубежу38.