В 1474 году пришла очередь Ростовского княжества. Ростовские князья продали в казну «свою половину» княжества, окончательно превратившись таким образом в служилую знать. Великий князь передал полученное в состав удела своей матери.
Иначе развивалась ситуация с Новгородом, что объясняется различием в характере государственности удельных княжеств и торгово-аристократического Новгородского государства. Там сформировалась влиятельная антимосковская партия. Столкновение с Иваном III стало неизбежным. 6 июня 1471 года десятитысячный отряд московских войск под командованием Данилы Холмского выступил из столицы в направлении Новгородской земли, ещё через неделю в поход вышла армия Стриги Оболенского, а 20 июня 1471 года из Москвы начал поход сам Иван III. Продвижение московских войск по землям Новгорода сопровождалось грабежами и насилием, призванными устрашить противника.
Новгород тоже не сидел сложа руки. Из горожан было сформировано ополчение, численность этой армии достигала сорока тысяч человек, однако её боеспособность, в связи с поспешностью формирования из не обученных военному делу горожан, оставалась низкой. 14 июля между противниками началось сражение. В ходе битвы на Шелони новгородская армия была наголову разгромлена. Потери новгородцев составили 12 тысяч человек, около двух тысяч человек попало в плен. 11 августа 1471 года был заключён мирный договор, согласно которому Новгород обязывался выплатить контрибуцию в 16 000 рублей, сохранял своё государственное устройство, однако не мог «отдаватися» под власть литовского великого князя; великому князю московскому была уступлена значительная часть обширной Двинской земли. Но до окончательного поражения Новгорода прошло еще несколько лет, пока 15 января 1478 года Новгород сдался, вечевые порядки были упразднены, а вечевой колокол и городской архив были отправлены в Москву.
Отношения с Ордой, и без того бывшие напряжёнными, к началу 1470-х годов окончательно испортились. Орда продолжала распадаться; на территории прежней Золотой орды, помимо непосредственного преемника («Большой Орды»), образовались также Астраханская, Казанская, Крымская, Ногайская и Сибирская Орды. В 1472 году хан Большой Орды Ахмат начал поход на Русь. У Тарусы татары встретили многочисленное русское войско. Все попытки ордынцев переправиться через Оку были отбиты. Ордынскому войску удалось сжечь город Алексин, однако поход в целом окончился провалом. Вскоре Иван III прекратил уплату дани хану Большой Орды, что неминуемо должно было привести к новому столкновению. Летом 1480 года хан Ахмат двинулся на Русь. Иван III, собрав войска, направился на юг, к реке Оке. В течение двух месяцев готовая к бою армия ждала противника, однако хан Ахмат, также готовый к бою, не начинал наступательных действий. Наконец, в сентябре 1480 года хан Ах-мат переправился через Оку южнее Калуги и направился по литовской территории к реке Угре. Начались ожесточённые столкновения. Попытки ордынцев переправиться через реку были успешно отбиты русскими войсками. Вскоре Иван III отправил к хану посла Ивана Товаркова с богатыми дарами, прося его отступить прочь и «улус» его не разорять. 26 октября 1480 года река Угра замёрзла. Русская армия, собравшись вместе, отошла к городу Кременцу, затем к Боровску. 11 ноября хан Ахмат отдал приказ отступить. «Стояние на Угре» завершилось фактической победой Русского государства, получившего желанную независимость. Хан же Ахмат вскоре был убит; после его смерти в Орде разгорелась междоусобица.
В состав Русского государства были также включены народы Севера. В 1472 году была присоединена «Великая Пермь», населенная коми, карельские земли. Российское централизованное государство становилось многонациональным суперэтносом. В 1489 году к Русскому государству была присоединена Вятка — отдаленная и во многом загадочная для современных историков земля за Волгой.
Большое значение имело соперничество с Литвой. Стремление Москвы подчинить все русские земли постоянно наталкивалось на противодействие имевшей ту же цель Литвы. Иван направил усилия на воссоединение русских земель, входивших в состав Великого княжества Литовского. В августе 1492 года против Литвы были посланы войска. Во главе их стоял князь Фёдор Телепня Оболенский. Были взяты города Мценск, Любутск, Мосальск, Серпейск, Хлепень, Рогачёв, Одоев, Козельск, Перемышль и Серенск. На сторону Москвы перешёл ряд местных князей, что усилило позиции русских войск. И хотя итоги войны были закреплены династическим браком между дочерью Ивана III Еленой и великим князем литовским Александром, вскоре война за северские земли вспыхнула с новой силой. Решающая победа в ней была одержана московскими войсками в битве при Ведроше 14 июля 1500 года.