Этой же осенью на Пермь напали вогуличи, которых вёл князь Асыка. При помощи устюженской рати пермякам удалось отбиться. Но Иван об угрозе помнил, и в 1483 году в поход на вогуличей пошла московская рать с воеводами Фёдором Курбским-Черемным и Иваном Салтыком-Травиным. Поход был долгим, но властям московским были подчинены вогуличи (манси), вместе с землями их, прозываемыми Югрой.
Осенью 1482 года Менгли-Гирей пошёл в набег на земли литовские, взял Киев, разорил Подолию, огнём и мечом прошёлся по всем южным землям литовским, чем значительно ослабил Литву окаянную.
В 1483 году тверской князь Михаил Борисович попытался отложиться от Москвы, вёл тайные переговоры с Литвой, желая заключить союзный договор. Бояре тверские, большинство из которых не желало этого союза, донесли Ивану о сговоре. Осерчал царь Иван, послал войска к Твери. Однако осады и боя не случилось. Михаил прислал к царю Ивану посольство, где в послании называл себя «меньшим братом» Ивана. Войска были отозваны. Однако Михаил и не думал вести себя достойно. В январе 1485 года на заставе поймали гонца от Михаила тверского в Литву. В послании, которое доставили в Москву, было предложение о союзном договоре и совместных действиях против Москвы. Иван собрал войско и двинул на тверские земли. В сентябре 1485 года москвичи осадили Тверь. Значительная часть тверских бояр и удельных князей сразу перешла на сторону Москвы.
Войска московские стояли недалеко от городских стен. Напротив въездных ворот, которых было несколько, выставили пушки, показывая тверичам серьёзность намерений. Жители и ратники тверские кричали со стен:
– Ступайте в Москву, мы вам не враги!
Царю Ивану Тверь нужна как союзник. После присоединения к Москве новгородских земель нужен был прямой путь к Новгороду, но его перекрывали тверские земли. Если Тверь войдёт в союз с Литвой, войскам пройти к Новгороду или самой Литве невозможно.
Однако боёв не случилось, через два дня стояния войск московских Тверь сдалась. Распахнулись городские ворота, духовенство и бояре вышли к царю. Иван потребовал выдачи князя Михаила Борисовича. Как оказалось, ночью князь уплыл по Тверце на лодье, прихватив казну, позже объявившись в Литве. Бояр и «тверской двор», принесших клятву верности Москве и целовавших крест, Иван принял на службу, сохранив за ними их земли и чины. Царь поставил наместником в Твери своего старшего сына Ивана Молодого, его матерью была тверская княжна Мария Борисовна, рано умершая первая жена Великого князя. Независимое тверское княжество прекратило своё существование.
И воинство московское, и тверичи весьма рады были, что не случилось кровопролития. Полки в Москву вернулись, не успели после марша отдохнуть, новые походы. Часть конной дружины Иван III отправил на помощь Менгли-Гирею, который пошёл войной на Большую Орду. Поход крымского хана случился неудачным, потрепал ордынцев, но цели не достиг. Такой же поход Менгли-Гирей повторил в 1491 году с таким же результатом. И только в 1502 году крымчаки нанесли Большой Орде сокрушительное поражение.
Фёдор же со своим полком попал в поход на Казань. Отношения Московского государства с Казанским ханством были сложные. То казанские татары на Русь ходили, то русские подступали к городу. Первый раз при царе Иване рати подошли к городу и вернулись, не совершив активных действий. Было это в 1478 году, и вое-воды объяснили неудачный поход непогодой. Несколько недель лил дождь, дул сильный ветер. Местность для коней стала непроходимой из-за грязи. Во второй раз Иван направил войско в 1484 году. В Казани властвовал хан Ильхам, низложения которого хотела Москва. В столице ханства были мурзы, желавшие присоединиться к Ногайской Орде, но была и промосковская партия. Русское войско простояло на берегу Волги как весомый аргумент в сторону Москвы. В результате хан Ильхам был низложен, а во главе ханства встал шестнадцатилетний Мухаммед-Амин, ставленник московский. Ещё десятилетним ребёнком он был увезён в Московию. Царь Иван дал царевичу на кормление город Каширу. Однако, став ханом, Амин надежд Ивана не оправдал. Подняли голову ногайские сторонники, сместили Амина, и ханом вновь стал Ильхам. Казанское ханство граничит с Русью, ближний сосед, причём беспокойный. Царь снова направляет войска на Казань. Сбор ополчения из разных городов был назначен во Владимире по весне. Полк, где служил Фёдор, выступил из Москвы в начале апреля, как подсохли дороги. За конными стрельцами тянулся обоз. И всю колонну то и дело обгоняли ратники из других земель. Через неделю прибыли под Владимир, расположились лагерем у города. На лугу – сколько хватало глаз – шатры воинства русского. Силы собрались большие и 12 апреля двинулись на Казань по левому берегу Волги. Путь, если пеши, неблизкий, да ещё переправы – через Оку, а затем Каму, и к Казани подошли 18 мая.