Освободившись от власти татарских ханов Московское государство, получило возможность устанавливать равноправные отношения с соседними державами. Как правило, это происходило вооруженным путем, в ходе разрешения спорных территориальных проблем. Наиболее острым был пограничный конфликт с Великим княжеством Литовским. В 70–80-е гг. XV в. он проявился в стремлении Москвы добиться отказа Вильны от мнимых и действительных прав и претензий на Новгород, Великие Луки и Ржевские волости, а также вернуть под свою власть земли князей Одоевских, Воротынских, Белевских. Представители этих княжеских фамилий принадлежали к общему роду князей Новосильских, перешедших на литовскую службу в годы Феодальной войны второй четверти XV в. в Московском княжестве. Теперь, после зримого усиления Русского государства они начали возвращаться обратно на московскую сторону, побуждаемые к этому агентами Ивана III. На другие территории Великого княжества Литовского Москва тогда не претендовала. Лишь позднее, уже во времена Василия III, русскими дипломатами было публично заявлено, что Литва «неправдою» держит «отчину» великого князя — Киев, Полоцк и другие города Русской земли. Впрочем, и в то время Москве пришлось ограничиться присоединением лишь Смоленской земли.
Потеряв в войнах 1492–1494, 1500–1503, 1507–1508 и 1512–1522 гг. часть своих восточных территорий, литовские великие князья так и не смогли смириться с их потерей. Попытка добиться реванша просматривается во многих действиях Александра Казимировича, сумевшего вновь объединить под своей властью и Литву, и Польшу, а затем и в действиях его брата и преемника Сигизмунда I Старого. К возобновлению борьбы с Московским государством за спорные смоленские и северские земли они стремились и деятельно готовились. История русско-литовских отношений первой половины XVI в. знает целую серию войн: 1507–1508, 1512–1522 и 1534–1537 гг. После возвращения Литвою в ходе последнего конфликта Гомеля и Любеча обстановка на русско-литовской границе стабилизировалась. Она оставалась относительно спокойной более 20 лет, до начала Ливонской войны 1558–1583 гг., на несколько столетий обрушившей хрупкий мир в Восточной Европе.
Отношения со Швецией, северным соседом Московского государства, осложнял спор из-за той части карельской территории, которая была уступлена ей Великим Новгородом по Ореховецкому договору в 1323 г. Эта территория включала в себя погосты Яскы (Яскис), Огреба (Эйрепя) и Севилакша (Саволакс). В августе 1495 г. начался поход русского войска к Выборгу. Осада этой мощной крепости, в середине XV в. перестроенной Карлом Кнутсоном, закончилась неудачей, но другие действия русских отрядов были более успешными, особенно предпринятые русскими воеводами военные экспедиции в глубь Финляндии. Наибольший интерес из этих операций вызывает морской поход 1496 г. князей братьев И.Ф. и П.Ф. Ушатых, войско которых, пройдя на кораблях по Белому морю, обогнуло Кольский полуостров, захватило 3 шведских корабля и разорило «Каянскую землю» (Северную Финляндию).
