Юная Зоя Палеолог — племянница последнего императора Византии Константина XI, павшего в 1453 году при падении Константинополя, и дочь правителя Пелопоннеса Фомы Палеолога, укрывшегося от османского завоевания в Италии, — прибыла в Москву из Рима 21 ноября (12 ноября по старому стилю) 1472 года.
Переезд царевны длился почти четыре месяца. Традиционный сухопутный маршрут на Русь пролегал через Польшу, однако из-за дипломатического конфликта между польским королем и Иваном III кортежу пришлось изменить путь и отправиться через германские земли к Балтийскому морю. Морское судно пришвартовалось в Колывани (современный Таллин), после чего путешественники держись маршрута через Дорпат (Тарту), Псков и Великий Новгород.
В день въезда в столицу состоялась торжественная церемония венчания Зои с великим князем Московским Иваном III Васильевичем, при которой она приняла православное имя Софья. Данный династический союз существенно поднял авторитет московского государя и его преемников на международной арене, фактически заложив идеологическую основу для преемственности Москвы по отношению к Византийской империи.
Несмотря на это, отношение местной знати к Софье Фоминичне оставалось прохладным: ее нередко упрекали в склонности к придворным интригам и фаворитизме по отношению к собственным сородичам. В то же время современников восхитила богатейшая библиотека, которую царевна привезла с собой.
Под влиянием Софьи при московском дворе установился утонченный византийский церемониал, а родовой символ Палеологов — двуглавый орел — со временем закрепился в качестве государственного герба Руси.
Кроме того, Великая княгиня оказывала ощутимое воздействие на принятие государственных решений. Согласно ряду исторических свидетельств, именно она побуждала Ивана III к окончательному отказу от ордынской зависимости и решительной борьбе с татарами. Софья также вела активную борьбу за престолонаследие, добившись в итоге от мужа передачи прав на трон своему сыну Василию в обход Ивана Молодого — сына Ивана III от первого брака, который ранее уже был официально венчан на царство.