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