Зимой 1428-1429 татары из булгарского улуса Орды во главе с царевичем Мухаммед-Ходжой и эмиром Али-бабой «без вести» совершили набег на Галич. С ходу татарам город взять не удалось, и осада затянулась на месяц. По некоторым данным в городе находился Галицкий князь Юрий Дмитриевич, который мог, будучи опытным военачальником, организовать умелую оборону города. Потерпев неудачу под Галичем татары на Крещение (6 января 1429 г.) «изгоном» взяли Кострому, повоевали волости Плёсо и Лух, после чего, отягощенные полоном и добычей, «отъидоша на низ Волгою».
На перехват татарам великий князь Василий Васильевич (точнее его опекуны, Василию было 13 лет) отправил своих дядьев Андрея и Константина Дмитриевичей, а с ними воеводой Ивана Дмитриевича Всеволожского. Рассчитывая на то, что татары возвращаясь по Волге непременно пройдут мимо Нижнего Новгорода, русские полки двинулись прямо к нему.
Но подойдя к городу предводители русского войска узнали, что татары уже миновали нижегородские земли после чего дядья великого князя и боярин Всеволожский, видимо, не желая в погоне за татарами рыскать по заснеженным мордовским лесам, постоянно рискуя нарваться на засаду, посчитали свою миссию выполненной и «возратишася» по домам. Судьба плененных русских селян их волновала мало.
Однако такого мнения были не все. Двое русских воевод: князь Федор Пестрый Давыдович Стародубский и Федор Константинович Добрынский, втайне от предводителей похода «утаився у князей» только лишь со «своими дворы» отправились в погоню за татарами! Русские воеводы «поидоша Волгою после Татар» догнали их арьергард «угониша зад их», разбили его и освободили пленных «полон весь отняша». Царевич Мухаммед-Ходжа и эмир Али-баба, очевидно, находившиеся с главными силами, ушли от погони.
Летопись заканчивает свой рассказ об событиях зимы 1428/1429 гг. исключительной похвалой: «тем воеводам при животе честь, а по смерти вечная память!». В те суровые времена было принято отвечеть ударом на удар. И вот уже в 1431 г. тот же князь Федор Стародубский был послан «на Болгары Волжскии», город Булгар был взят, а татарские земли разорены «и всю землю их плени».
По-разному сложилась судьбы воевод. Федора Добрынского достала таки татарская сабля, он погиб в бою под Суздалем (1445 г.), где татары нанесли тяжелое поражение русским князьям. Князь же Федор Пестрый Стародубский дожил до преклонных лет, около 1453-1462 гг. Федор Давыдович упоминается в одном из поземельных дел.
До конца своих дней не терял князь своей военной выправки, зимой 1471/1472 гг. престарелый полководец был послан в поход на Пермь Великую, усмирять местные племена за «их неисправление». Поход закончился полной победой, плененный пермский князек и добыча были отправлены в Москву. Далее в источниках князь не упоминается, вероятно, вскоре после пермского похода Федор Давыдович Стародубский скончался.
Злой Московит
Алексей Чикан