В походе 1481 г. на Прибалтику участвовал и псковский полк под командованием князя-наместника Василия Васильевича Бледного Шуйского. Русские полки перешли ливонскую границу и начали наступление на трех направлениях (к реке Эмбах и озеру Вирц и далее к городу Тарвасту, на город Каркус и в направлении Феллина). Впервые в зимнем походе в составе московской рати была артиллерия. Наличие у московских воевод большого «наряда» не замедлило сказаться. Поход продолжался всего месяц, но за это время русскими ратниками были захвачены крупные города Каркус и Тарваст, а 1 марта был осажден замок Феллин (русское название Вельяд), ставший с 1471 г резиденцией магистра Ливонского ордена. Фон Борх за день до подхода русских к своей резиденции бежал из Феллина в Ригу. На протяжении 50 верст его преследовала новгородская рать князя В. Ф. Шуйского преследовала магистра. Захватив брошенную магистром часть «коша» (обоза), полк вернулся к главным силам, осадившим Феллин. В результате артиллерийского обстрела была разрушена наружная крепостная стена (охабень), захвачен и сожжен посад. Не дожидаясь штурма замка, жители Вельяда предпочли согласиться на выплату великокняжеским воеводам большого выкупа (2 тыс. рублей). В знак победы псковичи увезли с собой восемь «колоколов вельядских». В Псковской 2-й летописи (Синодальный список) был отмечен фактор неожиданности русского нападения: «А Немецкая вся земля тогда бяше не в опасе, без страха и без боязни погании живяху, пива мнози варяху, ни чаяху на себе таковыя пагубы, богоу тако изволившю. И бывше 4 недели в Немецькои земли, възратишася ко Пскову съ многою корыстью ведуще с собою множество полона ово мужи и жены и девици и малыя дети и кони и скоты, и поможе богъ въ всяком месте воеводам князя великого и псковичем».
Ливонские власти, испуганные возросшей военной мощью Московского государства, поспешили начать с ним мирные переговоры, завершившиеся 1 сентября 1481 г. подписанием в Новгороде 10-летнего перемирия. Условия его были зафиксированы в двух соглашениях, скрепленных в первом случае представителями дерптского епископа и Пскова, во втором — Ордена и Великого Новгорода. Обе стороны, договорившись сохранить старую границу («А земли и воде Великому Новугороду с князем мистром старыи рубеж — Щуцкого (Чудского. —
Укрепив свою власть в завоеванной Новгородской земле и отразив агрессию ливонцев против Пскова, великий князь вновь обратил внимание на восток, попытавшись завоевать для жившего в Москве татарского царевича Мухаммеда-Эмина Казанское ханство. В 1482 г. он начал готовить большой поход на Волгу, однако дальше демонстрации московской силы дело не пошло. Устрашенные возможностью русского вторжения татары поспешили заключить с Иваном III мир («царь Казанскый присла с челобитьем»), по-видимому, на весьма выгодных для него условиях. Несостоявшийся поход интересен несколькими подробностями своей подготовки. Во-первых, как и 1469 г. вторжение готовилось не только с запада — на Волжском направлении, но и с севера — на Устюжско-Вятском направлении, куда с полками были направлены воеводы В. Ф. Сабуров, В. Ф. Образец Симский и князь С. И. Хрипун Ряполовский. Во-вторых, для участия в походе в Нижнем Новгороде была сосредоточена артиллерия, в том числе и осадная, при которой находился Аристотель Фиораванти. И, наконец, была создана и действовала единая система управления войсками. Об этом свидетельствует сохранившийся фрагмент наказа, посланного стоявшим в Нижнем Новгороде воеводам Ивану Василевичу Булгаку, Семену Ивановичу Молодому Ряполовскому и Ивану Юрьевичу Шаховскому. Он содержал указание (по определению Ю. Г. Алексеева «директиву главного командования») действовать против противника в «лехких судах», видимо, для устрашения его.
Мирные отношения с Казанью вполне устраивали Ивана III, но, когда в 1485 г. недовольные Али-ханом казанцы выступили против него, великий князь поспешил использовать эту ситуацию и добиться провозглашения новым «царем» своего ставленника Мухаммед-Эмина. К Казани было отправлено русское войско под командованием князя Василия Ивановича Шихи Оболенского и Юрия Захарьича Кошкина. Они успешно выполнили свою задачу и казанским «царем» стал 17-летний Мухаммед-Эмин, почти всю свою сознательную жизнь проживший в Москве и вполне готовый признать верховную власть русского государя. Однако его подданные к этому готовы не были. Особое возмущение вызвало у них согласие нового хана выдать врагов Москвы присланным от великого князя воеводам Василию Ивановичу Оболенскому, Василию Семеновичу Тулупу Стародубскому и Тимофею Прозоровскому. Узнав об этом, «князи казанские воле ему не дали, хотели Магмедина самого убити». Зимой 1485/86 г. Мухаммед-Эмину и его младшему брату Абдул-Латифу пришлось бежать к великокняжеским воеводам и под их защитой отступить на русскую территорию.