Распад подорвал военное могущество Золотой Орды. Одержав победу в дни «стояния на Угре», Иван III предпринял настойчивые попытки подчинить себе Казанское ханство, основанное в опасной близости от Владимира и Москвы. В 1482 г. русская рать двинулась к Казани. С воеводами был послан Аристотель Фиораванти с нарядом (пушками). Узнав о движении полков, казанский царь Алегам покорился Москве. В 1485 г. к Казани двинулись войска князя В. Оболенского и Ю. Захарьина. Воеводы посадили на казанский трон малолетнего хана Мухаммеда-Эмииа. Его мать вышла замуж за крымского хана Менгли-Гирея. Но Крым не вмешался в войну на стороне Казани.
Крым враждовал с ханом Большой Орды и поддерживал союз с Москвой. Когда Алегам изгнал из Казани московского ставленника Эмина, тот послал гонца в Москву с просьбой о помощи.
В апреле 1487 г. в Казань были направлены значительные силы во главе с Д. Д. Холмским. 18 мая воевода приступил к осаде Казани, а 9 июля Алегам сдал крепость. На престол вновь был посажен Мухаммед-Эмин.
Первое «казанское взятие» было возможно благодаря ослаблению Орды. В 1502 г. Крым, ставший вассалом Османской империи, разгромил сыновей Ахмат-хана и поставил точку в истории Большой Орды.
Война в Ливонии шла с переменным успехом. В 1581 г. московские воеводы взяли два небольших замка. Однако столкновения московской иррегулярной конницы с орденским войском заканчивались обычно ее отступлением.
В давнем конфликте с Литвой из-за пограничных русских земель перевес все больше склонялся на сторону России. По договору 1494 г. Литва признала утрату Вязьмы, важнейшей крепости на подступах к Москве.
Весной 1500 г. на сторону Ивана III перешли северские князья. Поводом к отъезду были притеснения православных князей в пределах Литовско-Русского государства. Иван III направил в помощь им воеводу Якова Захарьина. Русские овладели Брянском. В Москву отъехали князья Трубецкие и Мосальские со своими вотчинами.
Для отражения русских войск литовский король Александр направил к Смоленску гетмана Константина Острожского, православного магната со «всеми людьми Великого княжества Литовского». Добрую половину войска составляли русские дружины с Украины.
Битва произошла у Ведроши на берегах Троены под Смоленском. Начало битвы было неудачно для русских. Воеводы передового полка переправились за реку навстречу литовцам, но были разгромлены Острожским. Вслед за тем подошли главные силы во главе с боярином князем Д. Щеней-Патрикеевым.
Несколько дней оба войска стояли друг против друга, по обе стороны реки. Наконец Острожский отдал приказ о переправе. Сражение длилось шесть часов и закончилось полным поражением литовского войска. Гетман и другие воеводы были взяты в плен. Потери королевского войска превысили 5000 человек. Вскоре же русские воеводы заняли Путивль.
Москва предполагала закончить войну, заняв Смоленск. Но это ей не удалось. Согласно миру, заключенному в 1503 г., к России отошли Чернигов, Новгород-Северский, Брянск и много других городов.
Внешнеполитические успехи России были впечатляющими. Ее дипломатические связи расширились. Глава Священной Римской империи германской нации направил в Москву посла и предложил Ивану III принять королевский титул. Европейские страны стремились заручиться союзом с Русским государством для отпора турецкому вторжению на Балканы. Москва отклонила предложение Вены. Воспитанные в византийских традициях, московские государи неоднократно употребляли титул «царь» или «кесарь», но исключительно в дипломатической переписке с Ливонским орденом и мелкими германскими княжествами. «Великий» князь Московии не желал ронять свое достоинство в сношениях с «великим» магистром ордена или «великими» немецкими князьями.