Возобновились отношения с Венгрией, Молдавским княжеством. Прочные союзные связи окрепли между Русью и Крымским ханством. Именно хан Менгли-Гирей оказывал Ивану III поддержку ещё в борьбе с Ахматом. Русь своим упорным сопротивлением татаро-монгольскому игу надломила Большую Орду, а теперь (в 1502 г.) Менгли-Гирей добил её окончательно. После этого Орда перестала существовать как самостоятельное государство. В дальнейшем попавшее в вассальную зависимость от Турции Крымское ханство, уже после смерти Менгли-Гирея, поменяло свою политику и превратилось в XVI в. и далее в злейшего врага России.
Но оставалось также ранее отделившееся от Орды Казанское ханство. Москва настойчиво пыталась нейтрализовать враждебность Казанского ханства и усилить там свое влияние. Против Казани было предпринято несколько походов. Наконец русское войско под командованием блестящего полководца князя Даниила Холмского, который громил ещё новгородцев на Шелони, а потом отличился в боях на реке Угре против Ахмата, осадило Казань.
Город был взят в 1487 г. На казанский престол Иван III поставил сторонника Москвы.
Набеги на Русь со стороны Казанского ханства временно прекратились. Но Казань продолжала оставаться независимым и сильным государством, имевшим важное стратегическое значение на Волге. В городе со временем образовалась сильная промосковская партия. Но существовала и влиятельная группа сторонников союза с Крымом и Турцией. Вся борьба здесь была ещё впереди.
Иными стали отношения Московского княжества с соседями на ближних западных и северо-западных границах. Здесь после присоединения Новгорода, а также ряда русских земель на границе с Литвой основными соперниками единой Руси стали Швеция, Ливонский орден и, конечно, Литва, за спиной которой стояла союзная Польша.
Иван III взял на себя защиту русских земель против шведов на северо-западе, чем прежде занимался Новгород. В конце XIV в. русские войска несколько раз пытались вернуть земли, отвоеванные Швецией у Новгорода. Полки Ивана III прошли огнем и мечом по областям южной и центральной Финляндии, отобранной Швецией у Новгорода. Был подвергнут осаде город Выборг. При этом русское войско использовало огромные новые пушки. Но ни у одной из сторон не было сил для того, чтобы решающим образом изменить положение в свою пользу.
Более значительны были успехи Ивана III в борьбе с Литвой и Ливонским орденом. В двух войнах с Литвой в 1492–1494 и в 1500–1503 гг. русские войска одержали ряд побед над литовцами и сумели вернуть Москве некоторые русские земли. Теперь Литва все чаще прибегает в борьбе против Москвы к помощи Ливонского ордена, который после разгрома при Грюнвальде потерял атакующую мощь по отношению к Литве, но вполне сохранил силы для помощи ей в борьбе против Руси.
Для того чтобы получить в борьбе с Орденом выгодный плацдарм, Иван III стремительно построил напротив ливонской крепости Нарвы русскую крепость Ивангород, назвав её в свою честь. Вскоре он заключил союз с Данией против своих противников. Теперь Россия прочно закрепилась в Прибалтике, возвращая здесь давнишние военно-стратегические, экономические, торговые интересы ещё Древнерусского государства.
Объединение русских земель вокруг Москвы, создание единого Русского государства способствовали сплочению русских людей, складыванию великорусской народности. Центром этой народности стало население, жившее во владимиро-суздальской земле, где восходила к силе и славе Москва. Теперь уже все реже жители бывших княжеств вспоминали, что они являются новгородцами, рязанцами, тверичами, и все чаще ощущали себя великороссами. Это крепнувшее чувство принадлежности к одной рождающейся народности объяснялось несколькими важными причинами.
Во-первых, появившейся общностью территории. Теперь Москва являлась столицей всей Руси, и каждый человек ощущал себя принадлежащим к этому большому государству. Во-вторых, на общей территории быстро развивалась общность единого великорусского языка. Отныне, конечно, весьма постепенно начинает складываться русский разговорный язык, единый что для москвича, что для рязанца, что для жителя далекой новгородской окраины. Этому способствовали все укрепляющиеся торговые связи между различными русскими землями. Важное значение в складывании единой русской народности имела общерусская борьба против Орды.
Но на огромной территории сложившегося Русского государства жили не только великороссы. Подобно Древнерусскому государству Россия складывалась как многонациональное государство, и это тоже одна из её характерных особенностей.