Всем поездом распоряжался в столь сложной обстановке московский посол Иван Фрязин. Пышному кортежу Зои через всю Европу предшествовало бреве [Циркулярное послание] всемогущего папы, адресованное ко всем властям городов по пути его следования:
«Наша возлюбленная во Христе дочь, - писал папа Сикст IV, - знатная матрона Зоя, дочь законного наследника Константинопольской империи Фомы Палеолога, - да будет славна его память! - обрела свое убежище у ступеней Апостольского Престола, где и спаслась от нечистых рук турок, когда пал Константинополь, столица Востока, и опустошена была ее вотчина, Пелопонесс.
Мы приняли ее с любовью, как нашу дочь, мы осыпали ее почестями, мы возвысили ее перед другими. И теперь она направляется к своему супругу, с которым она обручена нашим попечением, к дорогому сыну нашему, великому государю Иоанну, великому князю Московскому, Новгородскому, Псковскому, Пермскому и других земель…
Мы, которые покоим в лоне нашего милосердия эту деву Зою столь славного рода, желаем, чтобы ее повсюду принимали и повсюду с ней обращались доброжелательно. И настоящим письмом увещеваем мы о Господе твое благородие во имя уважения, подобающего нам и нашему Престолу, принять ее с расположением и добротой по всем местам твоих государств, по которым она будет следовать. Это будет достойно всякой похвалы и нам доставит удовлетворение…»
Из Рима Зоя тронулась 24 июня 1472 года и прибыла 8 сентября в порт Любек. Это путешествие было сплошным триумфом папской политики, великолепным, щедрым, красочным, пышным… Все города Италии и Германии, через которые следовала Зоя, не жалели расходов. Еще бы! Зоя должна была выполнить великую миссию папы Римского - овладеть одна, без войска, целым государством, которое находилось где-то «дальше, чем Новгород», и положить это Северное государство к подножию папского престола так же, как послы московские слагали там свои соболя. Какой блеск! Какое великолепие! Зоя показывалась всюду перед народом с великою помпой, в парчовом плаще на белоснежных горностаях, в пурпуровом платье, в золотой диадиме с жемчугами и самоцветами. Всеобщее внимание привлекал огромный алмаз в ее перстне. «Она была очаровательна!» - восклицают, как один, все разноязычные историки. Самые знатные молодые люди всюду вели под уздцы ее коня, а дома, где она останавливалась, отмечались византийским гербом - золоченым двуглавым орлом с распростертыми крыльями, орлом обоих Римов.
С особым восторгом всюду встречали Зою ее земляки - изгнанники греки. Великие надежды она несла им! Греки неплохо уже устроились и в Италии, и во Франции, везде имели работу. Во Флоренции, за счёт банкира Медичи, была восстановлена Платоновская академия, закрытая почти тысячу лет тому назад, и там теперь занимались греческие ученые. Грек Димитрий Халкондил за счет Рима преподавал желающим греческий язык и литературу. Это только сейчас! А когда Константинополь будет наконец освобожден великим князем Московским от турок - насколько все это будет грандиознее!
И изгнанники проливали слезы, простирали к ней руки, устилали дорогу ее коня своими плащами и цветами и, подымая взоры на царевну, видели огромные очи под черными бровями, полные молчаливого сияния… Может быть, она вернет им родину?..
При проезде города Виченцы Иван Фрязин в честь Зои устроил особо пышный карнавал. А когда перевалил Альпы, то в древнем Нюренбурге в честь ее состоялись конные состязания, и Зоя награждала победителей из молодых рыцарей, - раздавая им золотые перстни.
В порту Любека Зоя со свитой долго ожидала корабля и оттуда проследовала и высадилась уже в древней славянской Колывани - в Ревеле, где рыцари Тевтонского ордена в ее честь устроили тоже рыцарский турнир, и немецкие бароны на рослых блестящих конях, в латах, в белых, красных и черных страусовых перьях на шлемах, блистая мечами икопьями, сражались на арене, разукрашенной флагами, коврами и цветными материями.