Након смрти своје прве супруге, Марије Тверске (1467), и на предлог папе Павла ИИ (1469), који се надао да ће тиме повезати Московије са Светом столицом, Иван ИИИ је оженио Софију Палеологину (такође познату под њеним оригиналним именом Зоја), ћерка Томе Палеолога, деспота Мореје, који је преузео цариградски престо као брат Константина КСИ, последњег византијског цара .Фрустрирајући папине наде да ће поново ујединити две вере, принцеза је прихватила источно православље.Због своје породичне традиције, подстицала је империјалне идеје у уму своје супруге.Њеним утицајем је московски двор усвојио церемонијални бонтон Цариграда (заједно са царским двоглавим орлом и свим оним што је он подразумевао).Свечано венчање између Ивана ИИИ и Софије одржано је у Успенској катедрали у Москви 12. новембра 1472. године.