Русские князья, проживавшие на Литовских землях и подчинявшиеся Казимиру, с симпатией смотрели на успехи великого князя и вскоре стали иметь желание перейти к нему на службу. В 1483 г. на службу к Ивану III прибыли князья Воротынские, Иван и Семён, вместе со своими отчинами и захваченными городами Серпейск и Мещовск. В это же время великокняжеские воеводы Денис Щеня и Василий Патрикеев взяли Вязьму, приехал служить и князь М.Р. Мезецкий, приведя с собой пленными двух родных братьев, которых сослали в Ярославль. Сын Казимира, Александр, став великим князем Литовским, решил упрочить положение своего таявшего государства браком с дочерью Ивана III, Еленой. Однако этот брак не улучшил отношения между соседями. Вскоре начался массовый переход князей на сторону Ивана III. Вместе с собой они забирали свои волости, так Чернигов, Стародуб, Галич, Любеч, Рыльск, Новгород Северский вскоре стали за Московское княжество. Александр решил выступить в поход. Решающая битва произошла 14 июля 1500 г. на р. Ведроша. Литовцы были разбиты, а сам гетман К. Острожский попал в плен. Вместе с тем другие воеводы взяли Торопец, Оршу, Мстиславль.
В 1492 г. на берегу р. Наровы, напротив крепости Нарва, возводится русское укрепление – Ивангород. Этим Иван III закрепил на северо-западе границу Руси. Вместе с тем земли Русского государства расширялись и на восток. С 1487 г. Казанское ханство считало себя вассалом Москвы, одновременно с этим началось присоединение поволжских народов: чувашей, мордовцев, марийцев.
Отношения с Ордой, и без того бывшие напряженными, к концу 1470-х г. окончательно испортились. Орда продолжала распадаться: на территории прежней Золотой Орды, помимо непосредственно приемника – Большой Орды, образовались также Астраханская, Казанская, Крымская, Ногайская и Сибирская Орды. При Иване III, если принять во внимание насколько выросли силы Москвы, объединившей большую часть русских земель, и насколько ослабла Орда, зависимость от нее становилась анахронизмом.
Используя все более осложнявшиеся отношения хана Большой Орды Ахмата с Крымским ханом Менгли-Гиреем и турецким султаном, Иван III стал выплачивать дань хану не регулярно. В 1471 г. Ахмет вступил в союзнические отношения с великим князем Литовским и Польским королем Казимиром, а в 1472 г. с войском подошел к Алексину, сжег город и остановился у Оки. Вскоре сюда же стали подходить и основные силы великого князя.