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