Отец Зои, правитель провинции Морея (на полуострове Пелопоннес в Греции), брат последнего византийского императора Константина, Фома Палеолог, после падения империи бежал в Италию, где его гостеприимно встретил папа римский. После смерти Фомы заботу о Зое взял на себя ее опекун, кардинал Виссарион, радевший о восстановлении Византийской империи и воссоединении православной и католической церквей: он участвовал во Флорентийском соборе, где была одобрена «уния», то есть союз между двумя церквями. Виссарион пользовался в Италии большим влиянием и даже претендовал на избрание папой. Он был выдающимся ученым и способствовал знакомству Италии с греческой культурой; свою большую библиотеку завещал Венеции при условии свободного доступа. Виссарион понимал, что привлечение Русского государства к борьбе против турок может быть решающим для восстановления Византии, и непосредственно содействовал заключению брака Зои с русским великим князем. В 1469 г. в Москву прибыл грек Юрий с грамотой от кардинала Виссариона, в которой дочь морейского правителя Зоя Палеолог предлагалась в невесты. Великий князь, посоветовавшись с матерью, митрополитом Филиппом и боярами, отправил в Рим посла с поручением посмотреть предполагаемую невесту. Обратно тот привез ее согласие и портрет. Царевна, по словам очевидцев, была очень полной, невысокого роста, с красивыми глазами и удивительной белизной кожи, но, правда, внешние данные в этом политическом браке не играли главной роли.
Обсудив все еще раз, Иван отправил посольство с окончательным согласием на брак. Там, в Риме, в соборе Святого Петра в исключительно торжественной обстановке состоялось обручение Зои с великокняжеским уполномоченным, а затем она отправилась в неведомую страну. Путешествие длилось четыре месяца: сначала на север, к Балтийскому морю, потом на корабле к русским берегам. 12 ноября 1472 г. Зоя Палеолог въехала в Москву. Ее привезли в церковь под благословение митрополита, потом в хоромы матери великого князя, где жених и невеста впервые увидели друг друга. После обручения состоялось венчание в деревянной временной церкви, поставленной посреди строящегося Успенского собора. Итак, византийская принцесса Зоя Палеолог стала московской великой княгиней Софьей Фоминичной.
С появлением Зои Палеолог в Москве облик и обычаи великокняжеского двора значительно изменились: теперь уже никто и помыслить не мог обращаться к Ивану III со «многими поносными и укоризненными словами», как было возможно еще недавно. Существенно большее внимание уделялось пышности, богатству, церемонному этикету, появились придворные чины, был принят герб – двуглавый орел, который, согласно последним исследованиям, заимствовали из герба Священной Римской империи. Великий князь рассматривался как прямой преемник римских императоров и единственный охранитель истинной веры.
Теперь Кремль – резиденция наследника славы Византии и оплот православия. Однако лабиринт его узких улиц и проходов между многочисленными мелкими дворами, где виднелись небольшие каменные и деревянные храмы, окруженные кладбищами, совершенно не соответствовал новому значению Кремля. По словам историка В.О. Ключевского, «почувствовав себя в новом положении и еще рядом с такой знатной женой, наследницей византийских императоров, Иван нашел тесной и некрасивой прежнюю кремлевскую обстановку, в какой жили его невзыскательные предки».
Новая роль Москвы поставила на повестку дня сооружение современных, отвечающих притязаниям московских государей представительных зданий, и в первую очередь в великокняжеской резиденции в Кремле. Вероятно, по совету Софьи Иван III задумал широкую, невиданную еще программу кардинальной перестройки. Вслед за заморской царевной выписали и заморских зодчих. В Москву прибыл Аристотель Рудольфо Фиораванти (Фиораванти дельи Альберти, называвшийся в летописях Аристотелем «за его хитрость»), за ним последовали Марк, Пьетро Антонио Солари, Петр-Франциск, Алоизио да Каркано (Алевиз Старый), Алоизио Ламберти да Монтаньяна (Алевиз Новый), Бон и Петрок Малый. Их звали фрязинами, то есть иностранцами.
Об Аристотеле известно более всего: он родился в 1415 г. в Болонье в семье потомственных зодчих, его имя становится известным в Италии благодаря крупным инженерным работам: укрепление и передвижка зданий, выпрямление башен, прокладка каналов. Он же умел изготовлять монету, делать кирпич, возводить мосты и крепостные башни, отливать пушки.
Приезд Аристотеля Фиораванти был занесен в летопись под 1474 г.:
«Тое же весны, месяца марта 26, на Велик день, пришел из Риму посол великого князя Семен Толбузин, а привел с собою мастера муроля, кой ставит церкви и полаты, Аристотеля именем, такоже и пушечник той нарочит, лити их и бити, и колоколы и иное все лити хитр велми». Новоприезжий мастер уже через три недели после поездки во Владимир приступил к первой работе: «…а 17 апреля мастер Венецейской Аристотел начят разбивати церкви Пречистыя не падшиа стены новыа, и разби того дни два столпа, да и предние двери, и стены предние разби много». Разобрав в короткое время старую постройку, он приступил к возведению новой: Успенский собор был выстроен им в 1477 г. и через два года освящен.