Пять лет Иван III оставался вдовцом. Его второй женой стала Софья (Зоя) Палеолог, племянница последнего византийского императора, Константина XI Палеолога. (Византия была в 1453 г. покорена турками, а Константин XI погиб в бою). Несмотря на знатность происхождения, на Зое отказались жениться два европейских монарха – из‑за её тучности. Но на Руси полнота издавна считалась красотой женщины.
Софья убедила мужа заняться переустройством столичного града, начав с Кремля. Из Европы в Москву приехали архитекторы, строители, а затем и оружейники, живописцы, лекари и др. В Кремле построили Успенский сoбop, возвели Грановитую палату. Вместо низких каменных стен Кремля были сооружены высокие кирпичные стены, украшенные зубцами и снабжённые бойницами. По углам возвышались высокие круглые башни. Этот облик Кремля сохранился до сих пор.