В это непростое время в окружении великого князя находились люди, которые придерживались однажды принятого решения: служить великому князю, получившему княжение по завещанию. Среди них был и потомок Федора Кошки – Константин Беззубцев. В 1450 году он был наместником в Коломне. Тогда и пришло к нему известие, что на Русь с «Поля» движется Малым Бердей с татарскими князьями и «многими татары».
Годы «тишины великой», когда почти сорок лет не топтал русскую землю татарский конь, пришлись на правление князя Ивана Калиты, его сына – Ивана Красного и внука – князя Дмитрия.
Пользуясь «мирной передышкой» для укрепления и объединения Руси вокруг Москвы, князья знали, что конец ей непременно наступит. Уже не было у Москвы заработанного Калитой былого покровительства могущественных ханов. «Замятня» в Золотой орде привела к потере силы и авторитета центральной власти. Алчные татарские «царевичи» начали самочинные набеги на русские земли. Обострились отношения и между русскими княжествами. Появилась угроза и из-за западных рубежей: стремился распространить свою власть и влияние на русские земли литовский князь Ольгерд Гедиминович…
В 1365 году на Москву обрушилась беда – разразился небывалый так называемый «Всехсвятский пожар». От маленькой свечечки, поставленной в церкви Всех святых, запылала Москва. Сгорел дубовый кремль Ивана Калиты, и город остался без крепости. «Еже умыслише, то и сотворише». Решение князя Дмитрия возвести у подножья Боровицкого холма белокаменные стены горячо поддержал митрополит московский Алексий, двоюродный брат и верный друг Владимир Андреевич Серпуховской, старейшие московские бояре, среди которых был и Федор Кошка, чья подпись была и на духовной грамоте Дмитрия Донского.
За Тулой и Рязанской землей начиналось обширное степное пространство, тянувшееся до берегов Черного, Азовского и Каспийского морей, на котором оседлому населению Руси не удавалось обосноваться прочно и где господствовали татары, гнездившиеся и в Крыму, и на нижней Волге. На востоке, за средней и верхней Волгой, господствовали татары Казанского царства, отделившегося от Золотой Орды в первой половине четырнадцатого века.
Сложными были отношения Руси с Золотой Ордой. За столетия ига какими только нитями не оказались связаны русские и татарские правители. Царевичу Касиму за верную службу Василию Темному был пожалован в удел на берегу Оки городок, названный с того времени Касимовым. Отсюда и потянулись нити заговора в Казань: казанские вельможи желали свергнуть царя Ибрагима и лучшей кандидатуры, чем касимовский царевич, для этого найти было трудно. В Москве тоже считали, что настал удобный момент присвоить себе власть над опасной Казанью. Войска Василия Темного выступили из Москвы. Касим указывал им путь. На этот раз поход окончился неудачей. Не раз и не два войско московского князя будет сталкиваться с казанцами. В 1469 году рать двинулась к Казани водным путем. Из Москвы, Коломны, Владимира, Суздаля, Мурома двинулись суда. Сначала по Оке, затем соединились с теми, кто плыл по Волге, а это были дмитровцы, можайцы, угличане, ростовцы, ярославцы, костромичи. Такой флотилии на Руси еще не видели. Главным предводителем войска был назначен Константин Александрович Беззубцев.
Но провидение распорядилось по-своему: умер царевич Касим – виновник этой войны. Жена его, мать Ибрагима, взялась склонить сына к дружбе с Россией, и великий князь надеялся смирить Казань без воинских усилий. Но остановить русское войско в желании посчитаться с татарами не так-то просто. И, хотя главный воевода и объявил волю государя, ответ был единогласным: «Мы все хотим казнить неверных». Прекрасно понимая чувства ратников, Беззубцев позволил охотникам (т. е. вызвавшимся добровольно) «искать ратной чести». В тот раз, вопреки распоряжению, были сожжены и разграблены предместья Казани, что вызвало осложнение для основной части войска. Лишь в 1469 году, осенью, был предпринят новый поход на Казань, в результате которого был заключен мир «на всей воле государя Московского», т. е. царь Ибрагим соглашался исполнить все его требования. Была возвращена свобода русским пленникам, захваченным в течение сорока лет.