Что в сие время происходило в Орде, о том не имеем никакого сведения. В 1426 году Татары пленили несколько человек в Украйне Рязанской, другая многочисленная толпа их, предводительствуемая Царевичем и Князем, чрез три года опустошила Галич, Кострому, Плесо и Луг. Единственною целию сих впадений был грабеж. Настигнув хищников, Рязанцы отняли у них и добычу и пленных; а дяди Князя Великого, Андрей и Константин Димитриевичи, ходили вслед за Царевичем до Нижнего. Они не могли догнать неприятеля; но Князь Стародубский-Пестрый и Феодор Константинович Добрынский, недовольные их медленностию, тайно отделились от Московского войска с своими дружинами и наголову побили задний отряд Татарский. Осенью в 1430 году Князь Ординский Айдар воевал Литовскую Россию и приступал ко Мценску; отраженный тамошним храбрым начальником, Григорьем Протасьевым, употребил обман: дав ему клятву в дружестве, вызвал его из города и взял в плен. Золотая Орда повиновалась тогда Хану Махмету, который, уважая народное право, осыпал Айдара укоризнами, а мужественного Воеводу, Григория, ласками и возвратил ему свободу; пример чести, весьма редкий между варварами! В том же году, весною, Великий Князь посылал Воеводу своего, Князя Феодора Давидовича Пестрого, на Волжскую и Камскую Болгарию, где Россияне взяли немало пленников.

Миновало около шести лет после заключенного юным Василием мира с дядею его, Юрием: условие решить спор о Великом Княжении судом Ханским оставалось без исполнения: для того ли, что Цари непрестанно менялись в мятежной Орде, или Василий хотел уклониться от сего постыдного для наших Князей суда, в надежде смирить дядю? Они действительно в 1428 году клятвою утвердили договор, чтобы каждому остаться при своем; но Юрий, года три жив спокойно, объявил войну племяннику. Тогда Великий Князь предложил дяде ехать к Царю Махмету: согласились, и Василий, раздав по церквам богатую милостыню, с горестным сердцем оставил Москву; в прекрасный летний день, августа 15, обедал на лугу близ Симонова монастыря и не мог без слез смотреть на блестящие главы ее храмов. Никто из Князей Московских не погибал в Орде: Бояре утешали юного Василия рассказами о чести и ласках, оказанных там его родителю; но мысль отдать себя в руки неверным и с престола знаменитого упасть к ногам варвара омрачала скорбию душу сего слабого юноши. За ним отправился и Юрий. Они вместе прибыли в Улус Баскака Московского, Булата, друга Василиева и неприятеля Юриева. Но сей последний имел заступника в сильном Мурзе Тегине, который увез его с собою зимовать в Тавриду и дал слово исходатайствовать ему Великокняжеское достоинство. К счастию Василия, был у него Боярин хитрый, искательный, велеречивый, именем Иоанн Димитриевич: он умел склонить всех Ханских Вельмож в пользу своего юного Князя, представляя, что им будет стыдно, если Тегиня один доставит Юрию сан Великокняжеский; что сей Мурза необходимо присвоит себе власть и над Россиею и над Литвою, где господствует друг Юриев, Свидригайло; что сам Царь Ординский уже не посмеет ни в чем ослушаться Вельможи толь сильного и что все другие сделаются рабами Тегини.