Казанью; борьба эта была тяжелой и потребовала много усилий и времени на устранение последнего «молота», наносившего удары по русским владениям со стороны востока.
В 1439 году хан Казани Улу–Махмет занял один из пограничных городов Нижнегородской земли. Московское войско выступило против татар, но было разбито. Улу–Махмет появился под стенами Москвы, но, простояв около десяти дней, ограбил окрестности и ушел восвояси. Москва, обеспечив себя дружественными отношениями со стороны крымского хана, и не имея угрозы со стороны Литвы, все внимание стала направлять против Казани.
Походы московских князей на Казань долгое время связаны были с неудачами, и даже очень тяжелыми, но в то же время сопровождались усилением и ростом мощи московского княжества. Начало правления и вся судьба князя Василия Васильевича были не только тяжелы, но и трагичны. Он получил престол малолетним, против него начал борьбу за право княжения его дядя, Юрий Дмитриевич, как старший в роде. В борьбе этой приняли участие его сыновья — Василий и Дмитрий Шемяка. Князь Василий обращался за помощью к хану Золотой Орды и получил от него моральную помощь, в виде ханского ярлыка. В борьбе с дядей и его сыновьями, Василий захватил своего двоюродного брата Василия Юрьевича и ослепил его. Внутренняя борьба с родичами продолжалась долго — и не без содействия родственников. Казанский хан занял Нижний Новгород и посадил в нем своих сыновей Махмута и Якуба. Великий князь Василий должен был выступить для защиты Нижнего Новгорода.
В 1445 году были собраны войска и под начальством князя выступили против татар. Войска московского князя были разбиты и сам он был взят в плен. Таково было, по своей трагичности, начало борьбы Москвы с Казанью. Москва переживала тревогу и ожидала появления татар под Москвой и захват ее татарами. В стране начался сбор средств для выкупа князя. Через некоторое время, средства были собраны, и князь Василий за 200000 руб. был отпущен татарами в Москву. Событие это оказалось связанным с одним из важных для русской истории явлением. С князем из Казани явилось большое количество татар, перешедших к нему на службу. Перешедшие татарские вельможи с их оружием и войсками были князем приняты на службу, награждены землями и волостями, и поставлены в стране в качестве «служилых людей». В Москве повсюду слышна была татарская речь. Так описывали это событие противники московского князя, его родственники. Появление татарских вельмож на службе московского князя не являлось уже событием исключительным учитывая положение, в котором оказалась монгольская знать, учитывая развал и усобицы образовавшихся независимых ханств; более важное значение имело то, что князь Василий привел татарских вельмож в свои владения с их войсками. Наличие войск при татарских ханах связано с общей историей организации вооруженных сил Золотой Орды. Орда, распадаясь, делила и ее наследство — вооруженные силы. Каждый хан, уходя из-под власти главного хана, уводил с собой племенной состав и часть войск, в числе которых значительное количество было казаков. К началу 15 ст., по историческим сведениям, которые до последнего времени составляют загадку для историков, во всех образовавшихся ханствах, были казаки. Казаки были при ханах Астрахани, Сарая, Казани, и в значительной части, крымских ханах.
Однако в составе поволжских ханств количество казаков быстро падало, и в непродолжительном времени совершенно исчезло. Происходило перемещение не только казачьих войсковых организаций, но и русского населения, составлявшего основную рабочую силу во владениях монгол. При образовании независимого казанского ханства — в Казани были казачьи войска, но в скором времени историками присутствие их уже не упоминается, и, наоборот, в походах московских войск под Казань все время сообщается о наличии казачьих отрядов в составе московских войск. Казаки, находясь в составе татарских или монгольских войск, сохраняли свой родной язык, но они все говорили и на языке государственном, т.е. татаро–монгольском. Появившись в пределах Москвы со своими ханами, они также говорили на государственном языке, что производило в населении представление, что Москва наполнилась татарами и слышна только татарская речь. В числе татарских вельмож на службу князя Василия перешли и сыновья хана казанской орды, Углу–Махмета. К этому трагическому времени для Москвы в летописных сведениях появляются сообщения о городских и московских казачьих войсках, и первые официальные московские сведения о действиях казачьих войск на границах мещерского и рязанского княжеств против напавших на владения этих княжеств — татар. По записям «Иноземного Приказа» в 1444 году, еще раньше похода князя Василия против Казани и его пленения, казаки отражали нашествие царевича Золотой Орды, вторгшегося в пределы рязанского княжества. «Стояла зима и выпал глубокий снег. Казаки выступили против татар на «артах», по объяснению историков, видимо, на легких санях». Нападение царевича было отражено, с этого времени сведения о деятельности донских казаков в составе московских войск не прекращаются. Москва была еще бессильна в борьбе с окружающими ее татарскими ордами. К тому времени в русских хрониках название «монголы» исчезло и все орды, образовавшиеся на месте Золотой Орды, стали называться «татары». Однако Москва, получив возможность формирования собственных вооруженных сил, постепенно крепла и создавала возможности противодействия врагам, ее окружавшим. Основу ее сил составляли уже «не посошная» армия, собираемая на случай войны, а создавались кадры «постоянных служилых войск», для формирования которых служили казачьи войска и «боярские дети».
Пленение московского князя Василия имело еще более тяжелые для него последствия по возвращению его в Москву. Двоюродный его брат, Шемяка, стал обвинять его в том, что «навел на Москву татар». «Чему еси татар привел на русскую землю и города им дал еси, волости надавал еси на кормление татар и речь их любишь паче меры, а крестьян томишь паче меры без милости, а злато и серебро и имение даешь татарам…».
Димитрий Шемяка заманил князя Василия на богомолье в Троицко–Сергиевский монастырь, схватил и приказал его ослепить, после чего сослал его в Углич, а сам занял московский трон. Однако, удержать власть московского князя не мог, так как, по сведениям летописца, князь Василий был поддержан москвичами и духовенством. Борьба за княжеский стол между русскими князьями велась всегда при помощи вооруженных сил, которые в прошлом они получали от ханов, теперь в их борьбе служили собственные силы. Димитрий Шемяка принадлежал к роду северо–галицких князей, сильного удельного княжества, располагавшего значительными вооруженными силами. Москвичи и духовенство не могли его принудить отказаться добровольно от московского княжества.
Решающей силой против Шемяки были татарский отряд черкес с татарскими царевичами Касимом и Егуном, помогавшими Василию Васильевичу за его хлеб и прежнее добро. Шемяка выступил против этих войск к Волоку, но войска его потерпели поражение и он должен был бежать не в свое княжество, а в Новгород. Василий Темный был привезен в Москву и посажен на московский престол послом ханским у Пречистая Золотых Ворот.
Формирование постоянных служилых войск московским князем продолжалось. Первую категорию постоянных войск составляли части «городских казаков», формировавшиеся из «бездомного люда», бежавшего из ордынских владений. Эта часть несла службу по охране внутреннего городского порядка и дозорную — по наблюдению за безопасностью границ со стороны «Поля». Городовые казачьи войска находились в полном подчинении местных князей и их воевод. Часть казачьих войск поступала на службу московского князя и составляла войска личной княжеской охраны, находясь в непосредственном подчинении князя. Вторая категория служилых войск состояла тоже из казачьих войск, поступавших на пограничную службу окраинных русских княжеств, рязанского и мещерского, и состояли под властью князей этих княжеств. Третью категорию постоянных войск составляли части так называемых «боярских детей». Части «боярских детей» формировались из обедневшего безземельного боярства. Формирование и содержание казачьих и «боярских детей» были одинаковы: они наделялись землями, получали от князей жалованье и льготы в торговле и некоторых промыслах; городские казаки и «боярские дети» приносили присягу на службу великого князя. Казаки, состоявшие на пограничной службе окраинных княжеств, наделялись землей, пользовались теми же льготами, что и «боярские дети», но присяги на службу князьям не приносили. Во внутренней организации они были совершенно независимыми и находились под начальством своих атаманов.
Содержание постоянных служилых войск для бедного материальными средствами московского княжества составляло один из тяжелых вопросов. Главным средством содержания войска были земельные наделы. Казачьи войска и войска «боярских детей» «верстались землями», отдаваемые им в личное пользование на время состояния их на службе. Но раздаваемые земли служилому люду, приводили к обезземеливанию земледельцев и со стороны боярства поднимались жалобы на земельный недостаток.