Что в сие время происходило в Орде, о том не имеем никакого сведения. В 1426 году Татары пленили несколько человек в Украйне Рязанской, другая многочисленная толпа их, предводительствуемая Царевичем и Князем, чрез три года опустошила Галич, Кострому, Плесо и Луг. Единственною целию сих впадений был грабеж. Настигнув хищников, Рязанцы отняли у них и добычу и пленных; а дяди Князя Великого, Андрей и Константин Димитриевичи, ходили вслед за Царевичем до Нижнего. Они не могли догнать неприятеля; но Князь Стародубский-Пестрый и Феодор Константинович Добрынский, недовольные их медленностию, тайно отделились от Московского войска с своими дружинами и наголову побили задний отряд Татарский. Осенью в 1430 году Князь Ординский Айдар воевал Литовскую Россию и приступал ко Мценску; отраженный тамошним храбрым начальником, Григорьем Протасьевым, употребил обман: дав ему клятву в дружестве, вызвал его из города и взял в плен. Золотая Орда повиновалась тогда Хану Махмету, который, уважая народное право, осыпал Айдара укоризнами, а мужественного Воеводу, Григория, ласками и возвратил ему свободу; пример чести, весьма редкий между варварами! В том же году, весною, Великий Князь посылал Воеводу своего, Князя Феодора Давидовича Пестрого, на Волжскую и Камскую Болгарию, где россияне взяли немало пленников.
Миновало около шести лет после заключенного юным Василием мира с дядею его, Юрием: условие решить спор о Великом Княжении судом Ханским оставалось без исполнения: для того ли, что Цари непрестанно менялись в мятежной Орде, или Василий хотел уклониться от сего постыдного для наших Князей суда, в надежде смирить дядю? Они действительно в 1428 году клятвою утвердили договор, чтобы каждому остаться при своем; но Юрий, года три жив спокойно, объявил войну племяннику. Тогда Великий Князь предложил дяде ехать к Царю Махмету: согласились, и Василий, раздав по церквам богатую милостыню, с горестным сердцем оставил Москву; в прекрасный летний день, августа 15, обедал на лугу близ Симонова монастыря и не мог без слез смотреть на блестящие главы ее храмов. Никто из Князей Московских не погибал в Орде: Бояре утешали юного Василия рассказами о чести и ласках, оказанных там его родителю; но мысль отдать себя в руки неверным и с престола знаменитого упасть к ногам варвара омрачала скорбию душу сего слабого юноши. За ним отправился и Юрий. Они вместе прибыли в Улус Баскака Московского, Булата, друга Василиева и неприятеля Юриева. Но сей последний имел заступника в сильном Мурзе Тегине, который увез его с собою зимовать в Тавриду и дал слово исходатайствовать ему Великокняжеское достоинство. К счастию Василия, был у него Боярин хитрый, искательный, велеречивый, именем Иоанн Димитриевич: он умел склонить всех Ханских Вельмож в пользу своего юного Князя, представляя, что им будет стыдно, если Тегиня один доставит Юрию сан Великокняжеский; что сей Мурза необходимо присвоит себе власть и над Россиею и над Литвою, где господствует друг Юриев, Свидригайло; что сам Царь Ординский уже не посмеет ни в чем ослушаться Вельможи толь сильного и что все другие сделаются рабами Тегини. Такие слова уязвили как стрела, по выражению Летописца, сердце Вельмож Ханских, в особенности Булата и Айдара: они усердно научали ходатайствовать у Царя за Василия и чернить Тегиню так, что легковерный Махмет наконец обещал им казнить смертию сего Мурзу, буде он дерзнет вступиться за Юрия. Весною [1432 г.] дядя Василиев приехал из Тавриды в Орду; а с ним и Тегиня, который, сведав о расположении Царя, уже не смел ему противоречить. Мах-мет нарядил суд, чтобы решить спор дяди с племянником, и сам председательствовал в оном. Василий доказывал свое право на престол новым уставом Государей Московских, но коему сын после отца, а не брат после брата, долженствовал наследовать Великое Княжение. Дядя, опровергая сей устав, ссылался на летописи и на завещание Димитрия Донского, где он (Юрий), в случае кончины Василия Димитриевича, назван его преемником. Тут Боярин Московский, Иоанн, стал пред Махметом и сказал: «Царь верховный! Молю, да позволишь мне, смиренному холопу, говорить за моего юного Князя. Юрий ищет Великого Княжения по древним правам Российским, а Государь наш по твоей милости, ведая, что оно есть твой Улус: отдашь его, кому хочешь. Один требует, другой молит. Что значат летописи и мертвые грамоты, где все зависит от воли Царской? Не она ли утвердила завещание Василия Димитриевича, отдавшего Московское Княжение сыну? Шесть лет Василий Василиевич на престоле: ты не свергнул его, следственно, сам признавал Государем законным». Сия действительно хитрая речь имела успех совершенный: Махмет объявил Василия Великим Князем и велел Юрию вести под ним коня: древний обряд Азиатский, коим означалась власть Государя верховного над его подручниками или зависимыми Князьями. Но Василий, уважая дядю, не хотел его уничижения; а как в сие время восстал на Махмета другой Царь Могольский, Кичим-Ахмет, то Мурза Тегиня, пользуясь смятением Хана, выпросил у него для Юрия город Дмитров, область умершего Князя Петра Димитриевича. Племянник и дядя благополучно возвратились в Россию, и Вельможа Татарский, Улан-Царевич, торжественно посадил Василия на трон Великокняжеский в Москве, в храме Богоматери у златых дверей. С сего времени Владимир утратил право города столичного, хотя в титуле Великих Князей, все еще именовался прежде Москвы.
Суд Ханский не погасил вражды между дядею и племянником. Опасаясь Василия, Юрий выехал из Дмитрова, куда Великий Князь немедленно прислал своих Наместников, изгнав Юрьевых. Скоро началась и явная война от следующих двух причин. Московский Вельможа Иоанн, оказав столь важную услугу Государю, в награду за то хотел чести выдать за него дочь свою. Или невеста не нравилась жениху, или Великий Князь вместе с материю находил сей брак неприличным: Иоанн получил отказ, и Василий женился на Марии, дочери Ярослава, внуке Владимира Андреевича Храброго. Надменный Боярин оскорбился. «Неблагодарный юноша обязан мне Великим Княжением и не устыдился меня обесчестить», – говорил он в злобе и выехал из Москвы, сперва в Углич к дяде Василиеву, Константину Димитриевичу, потом в Тверь и наконец в Галич к Юрию. Обоюдная ненависть к Государю Московскому служила для них союзом: забыли прошедшее и вымышляли способ мести. [1433 г.] Боярин Иоанн не сомневался в успехе войны: положили начать оную как можно скорее. Между тем сыновья Юриевы, Василий Косой и Димитрий Шемяка, дружески пируя в Москве на свадьбе Великого Князя, сделались ему неприятелями от странного случая, который на долгое время остался памятным для Москвитян. Князь Димитрий Константинович Суздальский некогда подарил нареченному зятю своему, Донскому, золотой пояс с цепями, осыпанный драгоценными каменьями; Тысячский Василий, в 1367 году во время свадьбы Донского, тайно обменял его на другой, гораздо меньшей цены, и дал сыну Николаю, женатому на Марии, старшей дочери Князя Суздальского. Переходя из рук в руки, сей пояс достался Василию Юрьевичу Косому и был на нем в час свадебного Великокняжеского пиршества. Наместник Ростовский, Петр Константинович, узнал оный и сказал о том матери Василия, Софии, которая обрадовалась драгоценной находке и, забыв пристойность, торжественно сняла пояс с Юриевича. Произошла ссора: Косой и Шемяка, пылая гневом, бежали из дворца, клялись отмстить за свою обиду и немедленно, исполняя повеление отца, уехали из Москвы в Галич.