Помимо Тохтамыша, Москва находилась во враждебных отношениях также и с его противниками – Тимур-Кутлугом и Едигеем. 25 октября 1399 г. Семён Дмитриевич Суздальский с татарским отрядом захватил Нижний Новгород, но через две недели бежал оттуда, узнав о приближении московской рати: «Тои же осени князь Семионъ Дмитриевичь Соуздальскии прииде ратью к Новоугороду Нижнему, а съ нимъ царевичь Ентакъ да Тотарь с тышацю… И тако Тотарове Новъгородъ Нижьнии взяша октября 25 и пребыша ту 2 недели, дондеже оуслышавше, что Москвици хотять ити на нихъ ратью; они же оубоявшеся, и побегоша къ орде, и много зла сътворивше крестьяномъ»324
. В 1403 г. Ентяк приезжал в Москву в качестве посла от Едигея, из чего можно заключить, что и в 1399 г. он действовал от имени этого ордынского эмира. По всей видимости, он был правителем средневолжских земель, подчинявшихся Едигею и Тимур-Кутлугу.Именно поэтому в ответ на нападение на Нижний Новгород московские войска совершили беспрецедентный трёхмесячный поход вглубь ордынских земель в Поволжье: «Тогда же се слышавъ князь великии Василеи, събравъ ратеи много, и с ними отпоусти брата своего Юрья, а съ нимъ воеводъ и боляръ стареишихъ и силоу многоу. Они же, шедше ратью, плениша землю Тотарьскую, и взяша градъ Болгари и Жюкотинъ и Казань, Кеременчюкъ, и пребыша три месяци, воююще, и никто же не помнить толь далеча воева Русь Тотарьскую землю, и възвратишася съ мьногою користию»325
. Примечательно, что этот победоносный русский поход на владения Тимур-Кутлуга и Едигея был совершён в тот самый год, когда они нанесли сокрушительное поражение полкам Витовта на Ворскле. В следующем году Едигеевы татары потерпели крупное поражение от союзных Москве рязанских князей: «Того же лета [1400] въ пределехъ Черленаго Яру и въ караулехъ возле Хопорь до Дону князь велики Олегъ Ивановичь, съ Пронскими князи и съ Муромскимъ и Козелскимъ, избиша множество Татаръ, и царевичя Маматъ-Салтана яша, и иныхъ князей Ординскихъ поимаша»326.Однако Семён Дмитриевич Суздальский оставался в Орде и не собирался отказываться от попыток вернуть себе Нижегородское княжество. Тогда Василий Дмитриевич осенью 1401 г. вновь направил вглубь татарских земель свои рати, которые захватили и привезли в Москву супругу и детей мятежного князя: «Тое же осени князь великии Василии посылалъ искати княгини княжи Семеновы Дмитреевичя Ивана Андреевичя Уду да Феодора Глебовичя, а съ ними рать свою, и идоша на Мордву, наехаша же ю въ Татарскои земли на месте, нарицаемемъ Цибирца, у святого Николы, поставилъ бо бяше церковь ту бесерменинъ Хазибаба, и ту изимаша княгиню Семенову Александру, и ограбивше ю, приведоша на Москву и съ детми, и пребысть на дворе Белеутове, дондеже князь Семенъ съслався покорися»327
. Это вынудило суздальского князя капитулировать. В 1402 г. он явился в Москву для примирения с великим князем, после чего был отправлен в ссылку в Вятку, где и умер в конце того же года.Походы, совершённые войсками Василия Московского в 1399 и 1401 гг. вглубь татарских земель, свидетельствуют о том, что он считал себя в состоянии войны с Ордой Едигея. 25 ноября 1402 г. Василий Дмитриевич заключил соглашение с рязанским князем Фёдором Олеговичем, предусматривавшее возможность полного освобождения от татарской власти: «А отдалится от нас Орда, тобе с нами учинити по думе»328
. Однако в 1403 г. в Москву прибыло посольство во главе с Ентяком от имени хана Шадибека, сменившего на престоле Орды Тимур-Кутлуга, умершего в 1400 г. В 1405 г. за ним последовало посольство другого высокопоставленного ордынского представителя – «казначея царева». Как можно догадаться по последующим событиям, Шадибек и Едигей предложили Василию союз против Литвы. Несмотря на поражение на Ворскле великий князь Витовт продолжал оказывать поддержку Тохтамышу, который не оставлял надежд вернуть себе власть в Орде. Сам же Витовт стремился распространить свою власть на земли, находившиеся в сфере влияния московского князя. По этой причине Василий Дмитриевич и Едигей оказывались естественными союзниками против Витовта и Тохтамыша.