В 1438 году хан Кичи–Махмет окончательно вышел из-под власти Золотой Орды и объявил башкирское, или казанское, ханство независимым. Он же, по примеру крымского хана Девлет-Гирея, заявил претензии на стол главного хана Золотой Орды. За власть в Золотой Орде начиналась война претендентов трех линий рода чингис–хановичей: сарайского, крымского и казанского ханств. В начинавшейся борьбе различных претендентов на золотоордынский стол Москва должна была вести правильный учет враждовавших сил и безошибочно держаться дружбы той стороны, которая могла быть для нее более выгодной. В этом отношении московские князья того времени сделали правильный выбор сил и решительно стали на путь дружественных отношений с крымскими ханами. Наиболее опасным и жестоким врагом для московских владений становилась образовавшаяся казанская орда, и с ней и начинались теперь войны, чему способствовала обстановка на западных границах, сложившаяся после смерти Витовта.

Литва после смерти Витовта была объединена под властью короля Казимира. Польское влияние Литве начинало усиливаться: католицизм был признан господствующей религией; католики начинали занимать господствующее положение и русские обычаи — заменяться польскими. Русские князья и бояре ставились в положение гонимых. Они должны были или принимать католичество, или начинать борьбу против засилия Польши, или же переходить на службу московского князя. По существовавшим законам того времени, служащее дворянство имело право перехода на службу к другому князю, по своему усмотрению. Русские князья, переходя на службу к московскому князю, переводили с собой и свои волости, что ослабляло Литву. Кроме того, церковная нетерпимость в отношении населения восточного вероисповедания создавала внутреннее недовольство и готовила тяжелые и длительные религиозные войны, начало которых, в скором времени, было положено днепровскими казаками, вступившими на защиту православия.

Со времени начала правления московского князя, Василия II, главную угрозу для московских владений составляла Казань. По сведениям летописцев, границы московских владений со стороны Казани, были беззащитными и татары беспрепятственно могли вторгаться и производить насилие над русским населением. С этого времени главные усилия московского княжества были направлены на борьбу с Казанью; борьба эта была тяжелой и потребовала много усилий и времени на устранение последнего «молота», наносившего удары по русским владениям со стороны востока.

В 1439 году хан Казани Улу–Махмет занял один из пограничных городов Нижнегородской земли. Московское войско выступило против татар, но было разбито. Улу–Махмет появился под стенами Москвы, но, простояв около десяти дней, ограбил окрестности и ушел восвояси. Москва, обеспечив себя дружественными отношениями со стороны крымского хана, и имея угрозы со стороны Литвы, все внимание стала направлять против Казани.

Походы московских князей на Казань долгое время связаны были с неудачами, и даже очень тяжелыми, но в то же время сопровождались усилением и ростом мощи московского княжества. Начало правления и вся судьба князя Василия Васильевича были не только тяжелы, но и трагичны. Он получил престол малолетним, против него начал борьбу за право княжения его дядя, Юрий Дмитриевич, как старший в роде. В борьбе этой приняли участие его сыновья — Василий и Дмитрий Шемяка. Князь Василий обращался за помощью к хану Золотой Орды и получил от него моральную помощь, в виде ханского ярлыка. В борьбе с дядей и его сыновьями, Василий захватил своего двоюродного брата Василия Юрьевича и ослепил его. Внутренняя борьба с родичами продолжалась долго — и не без содействия родственников. Казанский хан занял Нижний Новгород и посадил в нем своих сыновей Махмута и Якуба. Великий князь Василий должен был выступить для защиты Нижнего Новгорода.

В 1445 году были собраны войска и под начальством князя выступили против татар. Войска московского князя были разбиты и сам он был взят в плен. Таково было, по своей трагичности, начало борьбы Москвы с Казанью. Москва переживала тревогу и ожидала появления татар под Москвой и захват ее татарами. В стране начался сбор средств для выкупа князя. Через некоторое время, средства были собраны, и князь Василий за 200000 руб. был отпущен татарами в Москву. Событие это оказалось связанным с одним из важных для русской истории явлением. С князем из Казани явилось большое количество татар, перешедших к нему на службу. Перешедшие татарские вельможи с их оружием и войсками были князем приняты на службу, награждены землями и волостями, и поставлены в стране в качестве «служилых людей». В Москве повсюду слышна была татарская речь. Так описывали это событие противники московского князя, его родственники. Появление татарских вельмож на службе московского князя не являлось уже событием исключительным учитывая положение, в котором оказалась монгольская знать, учитывая развал и усобицы образовавшихся независимых ханств; более важное значение имело то, что князь Василий привел татарских вельмож в свои владения с их войсками. Наличие войск при татарских ханах связано с общей историей организации вооруженных сил Золотой Орды. Орда, распадаясь, делила и ее наследство — вооруженные силы. Каждый хан, уходя из-под власти главного хана, уводил с собой племенной состав и часть войск, в числе которых значительное количество было казаков. К началу 15 ст., по историческим сведениям, которые до последнего времени составляют загадку для историков, во всех образовавшихся ханствах, были казаки. | Казаки были при ханах Астрахани, Сарая, Казани, и в значительной части, крымских ханах.

Однако в составе поволжских ханств количество казаков быстро падало, и в непродолжительном времени совершенно исчезло. Происходило перемещение не только казачьих войсковых организаций, но и русского населения, составлявшего основную рабочую силу во владениях монгол. При образовании независимого казанского ханства — в Казани были казачьи войска, но в скором времени историками присутствие их уже не упоминается, и, наоборот, в походах московских войск под Казань все время сообщается о наличии казачьих отрядов в составе московских войск. Казаки, находясь в составе татарских или монгольских войск, сохраняли свой родной язык, но они все говорили и на языке государственном, т.е. татаро–монгольском. Появившись в пределах Москвы со своими ханами, они также говорили на государственном языке, что производило в населении представление, что Москва наполнилась татарами и слышна только татарская речь. В числе татарских вельмож на службу князя Василия перешли и сыновья хана казанской орды, Углу–Махмета. К этому трагическому времени для Москвы в летописных сведениях появляются сообщения о городских и московских казачьих войсках, и первые официальные московские сведения о действиях казачьих войск на границах мещерского и рязанского княжеств против напавших на владения этих княжеств — татар. По записям «Иноземного Приказа» в 1444 году, еще раньше похода князя Василия против Казани и его пленения, казаки отражали нашествие царевича Золотой Орды, вторгшегося в пределы рязанского княжества. «Стояла зима и выпал глубокий снег. Казаки выступили против татар на «артах», по объяснению историков, видимо, на легких санях». Нападение царевича было отражено, с этого времени сведения о деятельности донских казаков в составе московских войск не прекращаются. Москва была еще бессильна в борьбе с окружающими ее татарскими ордами. К тому времени в русских хрониках название «монголы» исчезло и все орды, образовавшиеся на месте Золотой Орды, стали называться «татары». Однако Москва, получив возможность формирования собственных вооруженных сил, постепенно крепла и создавала возможности противодействия врагам, ее окружавшим. Основу ее сил составляли уже «не посошная» армия, собираемая на случай войны, а создавались кадры «постоянных служилых войск», для формирования которых служили казачьи войска и «боярские дети».

Пленение московского князя Василия имело еще более тяжелые для него последствия по возвращению его в Москву. Двоюродный его брат, Шемяка, стал обвинять его в том, что «навел на Москву татар». «Чему еси татар привел на русскую землю и города им дал еси, волости надавал еси на кормление татар и речь их любишь паче меры, а крестьян томишь паче меры без милости, а злато и серебро и имение даешь татарам…».