İlk yoldaşı Tverli Mariyanın (1467) ölümündən sonra və bununla da Muskoviyi Müqəddəs Taxt-tacla bağlamağa ümid edən Papa II Pavelin (1469) təklifi ilə III İvan Sofiya Palaiologina ilə (əsl adı ilə də tanınır) evləndi. Zoe), sonuncu Bizans imperatoru XI Konstantinin qardaşı olaraq Konstantinopol taxtına iddialı olan Moreanın despotu Tomas Paleoloqun qızı.Papanın iki dini birləşdirmək ümidlərini puç edən şahzadə Şərqi pravoslavlığı dəstəklədi.Ailə ənənələrinə görə o, yoldaşının zehnində imperiya ideyalarını təşviq edirdi.Məhz onun təsiri ilə Konstantinopolun təntənəli etiketi (imperator ikibaşlı qartalı və onun nəzərdə tutduğu hər şeylə birlikdə) Moskva məhkəməsi tərəfindən qəbul edildi.III İvan və Sofiya arasında rəsmi toy 12 noyabr 1472-ci ildə Moskvadakı Dormition Katedralində baş tutdu.