Золотая Орда, окрепшая было при Мамае, Тохтамыше, Едигее, снова пошла по пути распада. Значительные обломки татарской силы организуются особо, и этот процесс, ослаблявший векового врага Руси, имел на первых порах такое влияние на ее судьбы, что приблизил непосредственную татарскую опасность: орды, выделявшиеся из Кипчакского царства, придвигаются в поисках нового центра к пределам Русской земли. Осенью 1438 года хан Кичи-Махмет выбил из Золотой Орды брата Улу-Махмета и тот засел в Белеве. Ища пристанища, поддержки и безопасности, Улу-Махмет «начать даватися во всю волю русским князем», обещая, если овладеет царством в Золотой Орде, «стеречь земли русской», а «по выходы не посылати, ни по иное ни что». Но в. к. Василий послал на него двух князей Дмитриев Юрьевичей, чтобы выбить его из русских пределов. Однако дело кончилось поражением русской рати, и Улу-Махмет засел в Нижнем Новгороде старом, где продержался до осени 1445 года. В нижегородском «меньшом городе» затворились было воеводы великого князя, но в конце концов голодовка заставила их сжечь город и уйти к Москве. Улу-Махмет делает из захваченного укрепления набеги на Русь, под самую Москву, сжигает Коломну, нападает на Муром430. В те же годы на Рязанскую землю приходил царевич Мустафа и расположился на зимовку в Рязани; в. к. послал на него рать, усиленную пешим рязанским ополчением, рязанскими казаками и отрядами мордвы; татары побиты; погиб и Мустафа431.
Эта тяга к русским пределам отбросов татарской силы, видно немалочисленных и крепких боевой годностью, стала источником нового явления, чреватого немаловажными последствиями. В составе боевых сил великого князя появляются служилые татарские царевичи и ордынские князья с отрядами своих слуг и воинов. Уже в 1445 году в. к. Василий посылает в поход на литовские города двух царевичей; упоминается в ту же пору служилый царевич Бердыдад432. Улу-Махмет, вытеснив воевод из нижегородского городка, послал сыновей Мамутяка и Якуба на в. к. Василия. Шемяка не пошел на помощь, Бердыдад не успел к бою, и великий князь был разбит у Спас-Евфимьева монастыря и попал в плен с верейским князем Михаилом Андреевичем и многими боярами433.
К сожалению, мы не знаем в точности, что произошло затем между ханом и его пленником. Наши летописи – одни, видимо, воздерживаются от изложения условий их «докончанья», другие – упоминают про огромный выкуп, будто в 200 тысяч рублей, и добавляют: «А иное Бог весть, да они»434. Улу-Махмет отпустил в. к. Василия из плена на крайне тяжелых условиях; в. к. Василий освобожден с князем Михаилом и всеми боярами, но пошли с ним на Русь и многие татарские князья со многими своими людьми.
В этом круге отношений и фактов – реальная основа раздраженных нападок на в. к. Василия за его пристрастие к татарам, новой опоре в обороне страны и власти великого князя; для впечатления, какое произвели на Руси эти татарские связи Василия, показательно намеренное замалчивание их фактических деталей в наших летописных сводах, пройденных позднейшей редакторской рукой.