Оставив на острове жену и детей, он отправился в Италию, где безнадежно пытался найти признание своих прав на византийский престол со стороны Папы.
Фома и его жена скончались около 1462 года. Их дети — двое мальчиков и Зоя были привезены в Италию. Зое тогда было около четырнадцати лет.
Папа поручил выдающемуся греческому ученому, обращенному в римский католицизм, кардианлу Виссариону, обеспечить образование детей Фомы.
Один из двух учителей, назначенных Виссарионом, был греком, а учитель латыни — итальянцем. Еще два католических священника должны были позаботиться о религиозном воспитании наследников.
В своих наставлениях учителям Виссарион особо подчеркивал то, что детям не следует хвастать своим царственным происхождением, а всегда помнить, что они изгнанники, сироты и нищие, а потому должны быть смиренными и благодарными своим благодетелям.
Зоя вряд ли испытывала удовольствие от постоянных напоминаний о своем униженном положении и о благодарности, которую она чуть ли не каждый день должна была выражать своим благодетелям.
Несмоненно и то, что такое воспитание могло развить в девочке либо комплекс неполноценности, либо лицемерие или же то и другое вместе и сформировать у нее циничное отношение к жизни.
Вольпе привез в Москву портрет Зои. Но так ли это было на самом деле, неизвестно, так как это полотно не обнаружено до сих пор.
На другой картине она была изображена коленопреклоненной перед папой. Ее лицо можно назвать симпатичным, если, конечно, портрет был близок к оригиналу.
Итальянская княгиня Кларисса Орсини, которая навестила ее в Риме в 1472 году, считала ее красивой, хотя флорентийский поэт Луиджи Пулчи, который был при их встрече, представил ее в письме своему другу отталкивающе толстой.
Так или иначе, решение о браке с византийской принцессой было принято, и 16 января 1472 Фрязин отправился в Рим за невестой.
Когда Фрязин приехал в Рим, ему сообщили, что Павел II умер и католическую церковь возглавил Сикст VI. Посланец Ивана не стал долго размышлять и стер в письме Ивана имя почившего Папы и написал новое.
24 мая 1472 года московские посланцы были приняты Сикстом IV, а 1 июня в Ватикане состоялась помолвка Зои с Иваном III, в роли довереного лица которого выступал Фрязин.
Через месяц Зоя в сопровождении большой свиты отправилась в Московию. В Пскове духовенство, бояре и все население города устроили ей пышный прием. Еще до начала путешествия Зоя приняла православие и первым делом посетила собор Святой Троицы.
12 ноября 1472 года Зоя въехала в Москву, и после торжественной службы была обвенчена с Иваном. Служил сам митрополит, и Зоя получила имя Софья.