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