Татарское царство в это время делилось на три независимые орды — Волжскую, или Золотую, Казанскую и Крымскую; хан Золотой Орды, Ахмат, все еще думал, что великий князь Московский должен платить ему дань, и сердился, не получая ее. В 1480 году, сговорившись с Казимиром Литовским действовать заодно, он подошел к московским границам со стороны реки Угры, чтоб получить литовскую помощь; но помощь эта не приходила; великий князь Иоанн, будучи чрезвычайно осторожен, не давал битвы татарам, и те, прождавши до половины ноября, когда начались лютые морозы, ушли назад в свои степи, где Ахмат погиб в междоусобии, а сыновья его были добиты крымцами. И, таким образом, Золотая Орда, куда так долго наши князья ездили с поклонами и дарами, разрушилась окончательно. Ссоры между ханами обещали и Казани скорое падение: в 1487 году родные братья здесь перессорились, и один из них, Магмет-Аминь, приехал в Москву просить великого князя о помощи; Иоанн послал войско под Казань и посадил в ней ханом Магмет-Аминя, который за это признал над собою верховную власть великого князя.
И на западе, со стороны Литвы, дела шли так же успешно, как и на востоке. Король польский и великий князь Литовский Казимир взялся быть покровителем Новгорода и не помог ему против Иоанна; обещал помогать Ахмату и также не помог. Своею явною враждою он только сердил Иоанна, а вреда ему сделать никакого не мог; слабость его была очевидна. Несмотря на то, Тверской князь Михаил Борисович вступил в тесный союз с Казимиром, чем поднял против себя Московского князя. Твери с Москвою бороться было нельзя; Казимир, по обыкновению, не помог, и Михаил должен был бежать из Твери в Литву, а Тверь была присоединена к Московскому княжеству. Иначе поступали другие пограничные мелкие русские князья, принужденные подчиниться Литве во время ее силы при Ольгерде и Витовте; теперь они увидали, что сила перешла на сторону православной, русской Москвы, и начали поддаваться великому князю Иоанну со своими вотчинами; Казимир присылал в Москву жаловаться на это, но одними жалобами все дело и оканчивалось. В 1492 году умер Казимир, и владение его разделилось между двумя его сыновьями: Польша досталась Альбрехту, а Литва — Александру. Тогда переход пограничных князей к Москве усилился еще более; в Литве боялись воевать с Москвою и, чтоб великий князь Иоанн не забирал больше литовских земель, предложили ему выдать дочь свою Елену за Литовского великого князя Александра; Иоанн согласился, но прежде вытребовал, чтоб заключен был договор, по которому все отошедшие в его княжение к Москве земли оставались за ним, и остались за Москвою город Вязьма, владения князей Новосильских, Одоевских, Воротынских, Белевских. Московские великие князья с Иоанна Калиты писались внутри своих владений великими князьями всея Руси; но в грамотах к иностранным государям так не писались; теперь Поанн III в первый раз в договоре с Александром Литовским написал себя «государем всея Руси», что очень не понравилось в Литве, потому что за Литвою было так много русских земель.
Александр женился на великой княжне Елене; но этот брак, от которого ждали дружбы между двумя государствами, повел очень скоро к вражде между тестем и зятем. Иоанн отдавал дочь в Литву, с тем чтоб тамошние православные русские нашли в ней себе покровительницу; но католики постарались, чтоб православным не было никакой выгоды от приезда Елены. Когда Иоанн потребовал, чтоб Александр устроил для жены православную церковь во дворце, то Александр отвечал, что у них запрещено строить новые православные церкви и что в Вильне православных церквей много, великая княгиня может ездить в какую ей угодно. Тогда православные русские князья, подчиненные Литве, видя, что между Иоанном и Александром опять начались неприятности, стали переходить с владениями своими к Иоанну, объявляя, что им оставаться под Литвою нельзя, православные терпят в ней гонение от католиков. Таким образом, большая часть нынешней Черниговской губернии отошла к Москве.