Nakon smrti svoje prve supruge Marije od Tvera (1467.), a na prijedlog pape Pavla II. (1469.), koji se nadao da će na taj način vezati Moskoviju za Svetu Stolicu, Ivan III. se oženio Sofijom Paleologinom (poznatom i pod izvornim imenom Zoe), kći Tome Paleologa, despota Moreje, koji je polagao pravo na carigradsko prijestolje kao brat Konstantina XI, posljednjeg bizantskog cara .Osujetivši papine nade u ponovno ujedinjenje dviju vjera, princeza je prihvatila istočno pravoslavlje.Zbog svoje obiteljske tradicije, poticala je imperijalne ideje u umu svog supruga.Pod njezinim je utjecajem moskovski dvor usvojio ceremonijalnu etiketu Konstantinopola (zajedno s carskim dvoglavim orlom i svime što on podrazumijeva).Formalno vjenčanje između Ivana III i Sofije održano je u katedrali Uspenja u Moskvi 12. studenog 1472.