Μετά το θάνατο της πρώτης του συζύγου, Μαρίας του Τβερ (1467) και με πρόταση του Πάπα Παύλου Β' (1469), ο οποίος ήλπιζε με αυτόν τον τρόπο να δεσμεύσει τη Μοσχοβία με την Αγία Έδρα, ο Ιβάν Γ' παντρεύτηκε τη Σοφία Παλαιολογίνα (επίσης γνωστή με το αρχικό της όνομα. Ζωή), κόρη του Θωμά Παλαιολόγου, δεσπότη του Μορέως, που διεκδίκησε τον θρόνο της Κωνσταντινούπολης ως αδελφός του Κωνσταντίνου ΙΑ', του τελευταίου Βυζαντινού αυτοκράτορα .Ματαιώνοντας τις ελπίδες του Πάπα για επανένωση των δύο θρησκειών, η πριγκίπισσα ενέκρινε την Ανατολική Ορθοδοξία.Λόγω των οικογενειακών της παραδόσεων, ενθάρρυνε τις αυτοκρατορικές ιδέες στο μυαλό της συζύγου της.Ήταν μέσω της επιρροής της που η εθιμοτυπική εθιμοτυπία της Κωνσταντινούπολης (μαζί με τον αυτοκρατορικό δικέφαλο αετό και όλα όσα υπονοούσε) υιοθετήθηκε από την αυλή της Μόσχας.Ο επίσημος γάμος μεταξύ του Ιβάν Γ' και της Σοφίας πραγματοποιήθηκε στον Καθεδρικό Ναό της Κοίμησης στη Μόσχα στις 12 Νοεμβρίου 1472.