Борьба с Казанью
Неотвратимо надвигался конфликт с Казанью. Боевым действиям предшествовала длительная подготовка. На Руси ещё со времён Василия II жил татарский царевич Касым, имевший несомненные права на престол в Казани. Именно его Иван Васильевич намеревался утвердить в Казани как своего ставленника. Тем более что местная знать настойчиво приглашала Касыма занять трон, обещая поддержку. В 1467 г. состоялся первый поход московских полков на Казань. С ходу город взять не удалось, а казанские союзники не осмелились выступить на стороне осаждавших. В довершение всего, Касым вскоре скончался. Ивану Васильевичу срочно пришлось менять свои планы. Почти сразу после неудачной экспедиции татары совершили несколько набегов на русские земли. Великий князь распорядился укрепить гарнизоны в Галиче, Нижнем Новгороде и Костроме и занялся подготовкой большого похода на Казань. Были мобилизованы все слои московского населения и подвластных Москве земель. Отдельные полки целиком состояли из московских купцов и посадских людей. Братья великого князя возглавили ополчения своих владений. Войско делилось на три группировки. Первые две, руководимые воеводами Константином Беззубцевым и князем Петром Васильевичем Оболенским, сходились под Устюг и Нижний Новгород. Третья рать князя Даниила Васильевича Ярославского двинулась на Вятку. Согласно замыслу великого князя, основным силам следовало остановиться, не дойдя до Казани, тогда как "охочий люди" (добровольцы) и отряд Даниила Ярославского должны были заставить хана поверить, что главного удара следует ждать именно с этой стороны. Однако, когда стали выкликать желающих, почти вся рать Беззубцева вызвалась идти на Казань. Пограбив окрестности города, эта часть русских полков попала в трудное положение и вынуждена была с боем пробиваться к Нижнему Новгороду. В итоге, главная цель вновь не была достигнута. Но не таков был Иван Васильевич, чтобы смириться с неудачей. В сентябре 1469 г. новая московская рать под командованием брата великого князя — Юрия Васильевича Дмитревского — вновь подступила к стенам Казани. В походе участвовала и "судовая" рать (т. е. войско, погруженное на речные суда). Осадив город и перекрыв доступ воды, русские вынудили хана Ибрагима капитулировать, "взяли мир на всей своей воле" и добились выдачи "полона" — соотечественников, томящихся в неволе.
Покорение Новгорода
Новые тревожные вести пришли из Новгорода Великого. К концу 1470 г. новгородцы, воспользовавшись тем, что Иван Васильевич был поглощён сначала внутренними проблемами, а потом войной с Казанью, перестали платить Москве пошлины и вновь захватили земли, от которых отступились по договору с прежними великими князьями. В вечевой республике всегда была сильна партия, ориентировавшаяся на Литву. В ноябре 1470 г. новгородцы приняли князем Михаила Олельковича. В Москве не сомневались, что за его спиной стоял соперник московского государя на Руси — великий князь литовский и король польский Казимир IV. Иван Васильевич полагал, что конфликт неизбежен. Но он не был бы самим собой, если бы сразу вступил в вооружённое противостояние.
На протяжении нескольких месяцев, вплоть до лета 1471 г., шла активная дипломатическая подготовка. Благодаря усилиям Москвы Псков занял антиновгородскую позицию. Главным покровителем вольного города был Казимир IV. В феврале 1471 г. его сын Владислав стал чешским королём, но в борьбе за престол у него появился могущественный конкурент — венгерский государь Матвей Корвин, которого поддержали Папа римский и Ливонский орден. Удержаться у власти без помощи отца Владислав не смог бы. Дальновидный Иван Васильевич почти полгода выжидал, не начиная боевых действий, пока Польша не втянулась в войну за чешский престол. Казимир IV не решился воевать на два фронта. Хан Большой Орды Ахмат тоже не пришёл на помощь Новгороду, опасаясь нападения союзника Москвы — крымского хана Хаджи-Гирея. Новгород остался один на один с грозной и могущественной Москвой.
В мае 1471 г. был окончательно разработан план наступления против Новгородской республики. Решено было нанести удар с трёх сторон, чтобы заставить неприятеля раздробить силы. "Того же лета... князь велики с братию и с всею силою поиде к Новгороду Великому, с все стороны воюючи и пленяючи" — писал об этом летописец. Стояла страшная сушь, и это делало обычно непроходимые болота под Новгородом вполне преодолимыми для великокняжеских полков. Вся Северо-восточная Русь, послушная воле великого князя, сходилась под его знамена. Готовились к походу союзные рати из Твери, Пскова, Вятки, прибывали полки из владений братьев Ивана Васильевича. В обозе ехал дьяк Стефан Бородатый, умевший говорить по памяти цитатами из русских летописей. Это "оружие" весьма пригодилось потом при переговорах с новгородцами. Тремя потоками вошли московские полки в новгородские пределы. На левом фланге действовал 10-тысячный отряд князя Даниила Холмского и воеводы Федора Хромого. На правый фланг был послан полк князя Ивана Стриги Оболенского, чтобы не допустить притока свежих сил из восточных владений Новгорода. В центре, во главе самой мощной группировки, выступил сам государь.
Безвозвратно минули времена, когда в 1170 г. "мужи вольные" — новгородцы — наголову разбили рати московского князя Андрея Боголюбского. Словно тоскуя по тем временам, на исходе XV в. безвестный новгородский мастер создал икону, на которой изображена та славная победа. Теперь всё было иначе. 14 июля 1471 г. 40-тысячное войско — всё, что смогли собрать в Новгороде, — сошлось в битве с отрядом Даниила Холмского и Федора Хромого. Как повествует летопись, "... вскоре побежали новгородцы, гонимы гневом Божиим... Полки же великого князя гнались за ними, кололи их и секли". В плену оказались посадники, у которых был найден текст договора с Казимиром IV. В нём, в частности, были и такие слова: "А пойдёт князь великий Московский на Великий Новгород, ибо тебе, нашему господину честному королю всести на конь за Великий Новгород противу великого князя". Государь московский пришёл в ярость. Пленные новгородцы были без жалости казнены. Прибывавшие из Новгорода посольства тщетно просили унять гнев и начать переговоры. Только когда в ставку великого князя в Коростынь прибыл архиепископ Новгородский Феофил, великий князь внял его мольбам, предварительно подвергнув послов унизительной процедуре. Вначале новгородцы били челом московским боярам, те в свою очередь обратились к братьям Ивана Васильевича, чтобы они упросили самого государя. Правота великого князя доказывалась ссылками на летописи, которые так хорошо знал дьяк Стефан Бородатый.
Второго августа был заключён Коростынский договор. Отныне новгородская внешняя политика полностью подчинялась воле великого князя. Вечевые грамоты выдавались теперь от имени московского государя и скреплялись его печатью. Впервые он признавался верховным судьей в делах дотоле вольного Новгорода. Эта мастерски проведённая военная кампания и дипломатический успех делали Ивана Васильевича подлинным "государем всея Руси". 1 сентября 1471 г. въезжал он в свою столицу с победой под восторженные крики москвичей. Несколько дней продолжалось ликование. Все чувствовали — победа над Новгородом поднимает Москву и её государя на ранее недосягаемую высоту. 30 апреля 1472 г. состоялась торжественная закладка нового Успенского собора в Кремле. Он должен был стать зримым символом московского могущества и единства Руси. В июле 1472 г. напомнил о себе хан Ахмат, который всё ещё считал Ивана III своим "улусником", т. е. подданным. Обманув русские заставы, ждавшие его на всех дорогах, он внезапно появился под стенами Алексина — небольшой крепости на границе с Диким Полем. Ахмат осадил и зажёг город. Отважные защитники предпочли погибнуть, но не сложили оружия. Вновь грозная опасность нависла над Русью. Только соединение всех русских сил могло остановить ордынцев. Подошедший к берегам Оки Ахмат увидел величественную картину. Перед ним простиралась "многыя полкы великого князя, аки море колеблющеся, доспехи же на них бяху чисты вельми, яко сребро блистающи, и вооружени зело". Поразмыслив, Ахмат приказал отступать.
Женитьба на Софье Палеолог
Первая жена Ивана III, тверская княжна Мария Борисовна, скончалась ещё 22 апреля 1467 г. А 11 февраля 1469 г. в Москве появились послы из Рима — от кардинала Виссариона. Они приехали к великому князю, чтобы предложить ему жениться на жившей в изгнании после падения Константинополя племяннице последнего византийского императора Константина XI Софье Палеолог. Для русских Византия долгое время была единственным православным царством, оплотом истинной веры. Византийская империя пала под ударами турок, но, породнившись с династией её последних "василевсов" — императоров, Русь как бы заявляла о своих правах на наследие Византии, на величественную духовную роль, которую эта держава когда-то играла в мире. Вскоре в Рим отправился представитель Ивана, итальянец на русской службе Джан Баттиста делла Вольпе (Иван Фрязин, как его называли в Москве). В июне 1472 г. в соборе Святого Петра в Риме Иван Фрязин обручился с Софьей от имени московского государя, после чего невеста в сопровождении пышной свиты отправилась на Русь. В октябре того же года Москва встречала свою будущую государыню. В недостроенном ещё Успенском соборе состоялся обряд венчания. Греческая принцесса стала великой княгиней московской, владимирской и новгородской. Отблеск тысячелетней славы некогда могучей империи озарил молодую Москву. У венценосных владык почти не бывает спокойных дней. Таков уж жребий государя. Вскоре после свадьбы Иван III отправился в Ростов к больной матери и там получил известие о смерти брата Юрия. Всего на год Юрий был моложе великого князя.