Во второй половине 60-х годов XV века Иван III определяет первоочередную задачу своей внешней политики: обеспечение безопасности восточной границы путем установления политического контроля над Казанским ханством. Война с Казанью 1467–1469 годов окончилась в целом успешно для москвичей. Она заставила казанского хана Ибрагима надолго прекратить набеги на владения Ивана III. Вместе с тем война показала ограниченность внутренних ресурсов Московского княжества. Решающие успехи в борьбе с наследниками Золотой Орды могли быть достигнуты только на качественно новом уровне объединения русских земель. Осознав это, Иван обращает внимание свой взор на Новгород. Обширные владения Великого Новгорода простирались от Балтийского моря до Урала и от Белого моря – до Волги. Покорение Новгорода – главное достижение Ивана III в деле «собирания Руси».
Князь Иван «был человек государственного ума, выдающийся политик и дипломат, – пишет его биограф Н.С. Борисов. – Свои эмоции он умел подчинять требованиям обстоятельств… Иван III, не в пример своему отцу, всегда тщательно просчитывал все возможные последствия своих поступков. Новгородская эпопея может служить тому наглядным примером. Великий князь ясно понимал, что трудность заключается не столько в том, чтобы завоевать Новгород, сколько в том, чтобы сделать это незаметно. В противном случае он мог восстановить против себя всю Восточную Европу и потерять не только Новгород, но и многое другое…»
Еще в декабре 1462 года из Новгорода в Москву отправилось большое посольство «о смирении мира». Его возглавлял архиепископ Иона. В Москве новгородская знать была принята с честью. Однако в ходе переговоров Иван III проявил твердость. Не уступали и новгородцы. В итоге многочасовые прения окончились взаимными уступками. Мир был достигнут.
Иван III стремился перетянуть на свою сторону Псков. Посланец князя Ф.Ю. Шуйский способствовал заключению 9-летнего перемирия между Псковом и немецким орденом на благоприятных для русских условиях.
Московско-псковское сближение очень обеспокоило новгородцев. Союз со Псковом стал сильным средством давления на Новгород. Зимой 1464 года между Москвой и Новгородом был заключено перемирие, оказавшееся довольно продолжительным.
Летом 1470 года стало ясно, что Иван III, управившись с Казанью, разворачивает свою военно-политическую мощь на северо-запад, в сторону Новгорода.
18 ноября 1470 года после смерти Ионы новым владыкой Новгорода стал Феофил. Нареченный владыка Феофил собирался по старой традиции отправиться в сопровождении бояр в Москву на постановление к митрополиту Филиппу. Иван III дал согласие на обычный порядок утверждения нового архиепископа. В послании московский князь назвал Новгород своей «отчиной», то есть неотъемлемым, передаваемым по наследству владением. Это вызвало возмущение у новгородцев, и особенно у «литовской партии».
Весной 1471 года новгородские послы отправились в Литву, где был заключен договор с королем Казимиром IV, по которому Новгород поступал под его верховную власть, а Казимир обязывался охранять его от нападений великого князя.
На деле польско-литовский король не собирался воевать за Новгород, что сильно облегчило московскую экспансию.
В мае 1471 года Иван III послал в Новгород «разметные грамоты» – формальное извещение о начале войны.
13 июля на берегу реки Шелони новгородцы были разбиты наголову. Иван III двинулся с главным войском к Новгороду. Между тем из Литвы не было никакой помощи. Народ в Новгороде заволновался и отправил своего архиепископа Феофила просить у великого князя пощады.
Кажется, достаточно было одного усилия, чтобы разгромить Новгород и окончить войну небывалым триумфом. Однако Иван III устоял перед искушением. 11 августа 1471 года близ Коростыни он заключил договор, подводивший итог всей московско-новгородской войне.
Условия, выдвинутые победителями, оказались неожиданно мягкими: новгородцы присягали на верность Ивану III и обязывались в течение года выплачивать ему контрибуцию. Внутреннее устройство Новгорода оставалось прежним. Волок Ламский и Вологда окончательно переходили к Москве.
И, самое главное, по Коростынскому договору Новгород признавал себя «отчиной» великого князя московского, а самого Ивана III – высшей судебной инстанцией для горожан.
Вскоре Иван решил и личные проблемы. Внезапная кончина первой жены Ивана III, княгини Марии Борисовны, 22 апреля 1467 года заставила 27-летнего великого князя московского думать о новой женитьбе.