Пока же Русь подвергалась нападению с Востока и Запада. Занявший стол Золотой Орды после смерти Джеладина хан Дуадидат в 1424 году вторгся в одоевские земли, располагавшиеся к западу от Рязанского княжества и подверг их разграблению. В 1425 году умер московский князь Василий Дмитриевич, оставив после себя десятилетнего сына Василия, поручив попечение о нем своей княгине и своему тестю великому князю Витовту. Завещание это дало право Витовту вмешиваться в дела Московского княжества. Он укрепил союзные договоры с тверскими и рязанскими князьями, и казалось, что опекунство Витовта над московским князем превратится в его господство, окончательное присоединение Москвы к владениям литовского князя. Витовт умер в 1430 году, не оставив наследника, – со смертью Витовта рушилась и мощь Литовского княжества.

Начало организации «постоянных» войсковых частей в Московском и других русских княжествах было заложено князем Василием Дмитриевичем. В его княжение было произведено изменение в системе управления княжеством, приспосабливаемое к независимому государственному положению. При князе были образованы «Приказы», ведавшие различными отделами княжества, и в их числе был создан и «Приказ Иноземный».

Основание «Иноземного Приказа» показывало на то, что сношения с иноземными правителями переходят из ведения «Дерюги», в руках которого находились с первых времен татарского владычества, в ведение русского князя. В ведение московского «Иноземного Приказа» вошли также дела, касавшиеся вновь образовавшихся «служилых» казачьих войск. Таким образом, Русь в княжение Василия Дмитриевича становилась на путь независимого существования, создавая и новые воинские силы, и новые формы правления, хотя находилась в состоянии такого еще бессилия, что не могла противостоять окружавшим ее со всех сторон враждебным силам. Сын Василия Дмитриевича остался после его смерти десятилетним мальчиком. Для отражения нападавших со всех сторон вражеских сил московскому князю требовалась внешняя помощь. Малолетний князь Василий в 1431–1432 годах должен был с митрополитом и боярами ехать в ставку хана Улу-Махмета и просить его помощи против своих сородичей и Литвы, угрожавшей окончательным поглощением московских владений. Вместе с тем он должен был просить хана о выдаче ярлыка великого князя. Помощь хана Золотой Орды и получаемая от него привилегия «великого» князя по существу имела значение чисто морального характера. Золотая Орда находилась в таком состоянии, что не только не могла защищать владения считавшегося еще ее данником московского князя, но не была уже в состоянии поддерживать порядок в своих владениях.

В 1438 году хан Кичи-Махмет окончательно вышел из-под власти Золотой Орды и объявил Башкирское, или Казанское, ханство независимым. Он же, по примеру крымского хана Девлет-Гирея, заявил претензии на стол Главного хана Золотой Орды. За власть в Золотой Орде начиналась война претендентов трех линий рода чингисхановичей: Сарайского, Крымского и Казанского ханств. В начинавшейся борьбе различных претендентов на золотоордынский стол Москва должна была вести правильный учет враждовавших сил и безошибочно держаться дружбы той стороны, которая могла быть для нее более выгодной. В этом отношении московские князья того времени сделали правильный выбор сил и решительно стали на путь дружественных отношений с крымскими ханами. Наиболее опасным и жестоким врагом для московских владений становилась образовавшаяся казанская орда, и с ней и начинались теперь войны, чему способствовала обстановка на западных границах, сложившаяся после смерти Витовта.