Походы московских князей на Казань долгое время связаны были с неудачами, и даже очень тяжелыми, но в то же время сопровождались усилением и ростом мощи Московского княжества. Начало правления и вся судьба князя Василия Васильевича были не только тяжелы, но и трагичны. Он получил престол малолетним, против него начал борьбу за право княжения его дядя, Юрий Дмитриевич, как старший в роде. В борьбе этой приняли участие его сыновья – Василий и Дмитрий Шемяка. Князь Василий обращался за помощью к хану Золотой Орды и получил от него моральную помощь в виде ханского ярлыка. В борьбе с дядей и его сыновьями Василий захватил своего двоюродного брата Василия Юрьевича и ослепил его. Внутренняя борьба с родичами продолжалась долго – и не без содействия родственников. Казанский хан занял Нижний Новгород и посадил в нем своих сыновей Махмута и Якуба. Великий князь Василий должен был выступить для защиты Нижнего Новгорода.
В 1445 году были собраны войска и под начальством князя выступили против татар. Войска московского князя были разбиты и сам он был взят в плен. Таково было по своей трагичности начало борьбы Москвы с Казанью. Москва переживала тревогу и ожидала появления татар под Москвой и захват ее татарами. В стране начался сбор средств для выкупа князя. Через некоторое время средства были собраны, и князь Василий за 200 000 руб. был отпущен татарами в Москву. Событие это оказалось связанным с одним из важных для русской истории явлением. С князем из Казани явилось большое количество татар, перешедших к нему на службу. Перешедшие татарские вельможи с их оружием и войсками были князем приняты на службу, награждены землями и волостями и поставлены в стране в качестве «служилых людей». В Москве повсюду слышна была татарская речь. Так описывали это событие противники московского князя, его родственники. Появление татарских вельмож на службе московского князя не являлось уже событием исключительным, учитывая положение, в котором оказалась монгольская знать, учитывая развал и усобицы образовавшихся независимых ханств; более важное значение имело то, что князь Василий привел татарских вельмож в свои владения с их войсками. Наличие войск при татарских ханах связано с общей историей организации вооруженных сил Золотой Орды. Орда, распадаясь, делила и ее наследство – вооруженные силы. Каждый хан, уходя из-под власти Главного хана, уводил с собой племенной состав и часть войск, в числе которых значительное количество было казаков. К началу XV столетия, по историческим сведениям, которые до последнего времени составляют загадку для историков, во всех образовавшихся ханствах были казаки. Казаки были при ханах Астрахани, Сарая, Казани и в значительной части при крымских ханах.