В январе 1472 года русское посольство отправилось в Константинополь за невестой Великого князя. 12 ноября 1472 года Зоя Палеолог въехала в Москву. Её встречали митрополит и высшее духовенство. Зоя Палеолог стала великой княжной Софьей Фоминичной. Она привезла на Русь герб Византии – двуглавого орла. Его комбинация с московским гербом в виде Георгия Победоносца и стала гербом объединявшегося тогда под гегемоном Москвы Русского государства.