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