Условия, выдвинутые победителями, оказались неожиданно мягкими: новгородцы присягали на верность Ивану III и обязывались в течение года выплачивать ему контрибуцию. Внутреннее устройство Новгорода оставалось прежним. Волоколамск и Вологда окончательно переходили к Москве.
И, самое главное, по Коростынскому договору Новгород признавал себя «отчиной» великого князя Московского, а самого Ивана III — высшей судебной инстанцией для горожан.
Вскоре Иван решил и личные проблемы. Внезапная кончина первой жены Ивана III, княгини Марии Борисовны, 22 апреля 1467 года заставила 27-летнего великого князя московского думать о новой женитьбе.
Присоединение Москвы к общеевропейскому союзу для борьбы с Турцией стало мечтой западной дипломатии. Внедрение Турции на побережье Средиземного моря в первую очередь угрожало Италии. Поэтому уже с 70-х годов XV века как Венецианская республика, так и папский престол с надеждой взирали на далекий Северо-Восток. Этим объясняется то сочувствие, с которым был встречен и в Риме, и в Венеции проект брака могущественного русского государя с находившейся под покровительством папы наследницей византийского престола Софией (Зоей) Фоминичной Палеолог. Через посредство греческих и итальянских дельцов проект этот был осуществлен 12 ноября 1472 года. Посылка в Москву одновременно с невестой и полномочного «легата» (посла) папы Сикста IV — Бонумбре, снабженного самыми широкими полномочиями, свидетельствовала о том, что папская дипломатия связывала с этим брачным союзом большие планы. Венецианский совет со своей стороны внушал Ивану III мысль о его правах на наследие византийских императоров, захваченное «общим врагом всех христиан», то есть султаном, потому что «наследственные права» на Восточную империю, естественно, переходили к московскому князю в силу его брака.
Однако все эти дипломатические шаги не дали никакого результата. У Русского государства были свои неотложные международные задачи. Их Иван III неуклонно проводил в жизнь, не давая себя прельстить никакими Ухищрениями Рима или Венеции.
Брак московского государя с греческой царевной был важным событием русской истории. Он открыл путь связям Московской Руси с Западом. С другой стороны, вместе с Софьей при московском дворе утвердились некоторые порядки и обычаи византийского двора. Церемониал стал величественнее и торжественнее. Сам великий князь возвысился в глазах современников. Они заметили, что Иван после брака на племяннице императора византийского явился самовластным государем на московском великокняжеском столе; он первый получил прозвание Грозного, потому что был для Князей дружины монархом, требовавшим беспрекословного повиновения и г строго каравшим за ослушание.
Именно в то время Иван III стал внушать страх одним своим видом. Женщины, говорят современники, падали в обморок от его гневного взгляда. Придворные, со страхом за свою жизнь, должны были в часы досуга забавлять его, а когда он, сидя в креслах, предавался дремоте, они неподвижно стояли вокруг, не смея кашлянуть или сделать неосторожное движение, чтобы не разбудить его. Современники и ближайшие потомки приписали эту перемену внушениям Софии. Герберштейн, бывший в Москве в княжение сына Софии, говорил о ней: «Это была женщина необыкновенно хитрая, по ее внушению великий князь сделал многое».
Уже одно то, что невеста согласилась поехать из Рима в далекую и ведомую Москву, свидетельствует о том, что это была смелая, энергичная и склонная к авантюрам женщина. В Москве ее ожидали не только почести, оказываемые великой княгине, но также враждебность местного духовенства и наследника престола. На каждом шагу ей приходилось отстаиват свои права. Вероятно, она многое делала для того, чтобы найти поддержку и сочувствие в московском обществе. Но лучшим способом утвердить себя было, конечно, деторождение. И как монарх, и как отец великий князь хотел иметь сыновей. Желала этого и сама Софья. Однако, на радость доброжелателям, частые роды принесли Ивану подряд трех дочерей — Елену (1474), Феодосию (1475) и опять Елену (1476). Встревоженная Софья молила Бога и всех святых о даровании сына.
Наконец ее прошение было исполнено. В ночь с 25 на 26 марта 1479 год на свет появился мальчик, нареченный в честь деда Василием. (Для матери он всегда оставался Гавриилом — в честь архангела Гавриила, память которого праздновалась 26 марта.) Счастливые родители связали рождение сына с прошлогодним богомольем и усердной молитвой у гроба преподобного Сергия Радонежского в Троицком монастыре.
Вслед за Василием у нее родились еще два сына (Юрий и Дмитрий), затем две дочери (Елена и Феодосия), потом еще три сына (Семен, Андрей и Борис) и последней, в 1492 году, — дочь Евдокия.
Но вернемся к политической деятельности Ивана III. В 1474 году он выкупил у ростовских князей оставшуюся еще у них половину Ростовского княжества. Но более важным событием было окончательное покорение Новгорода.