Разбив армию Витовта и отрезав Литву от Черного моря, Едигей сосредоточился на восстановлении порядка и дисциплины в Золотой Орде. Как формулирует Муин ад-дин, он установил «изысканные обычаи и великие законы»[849]. Под первыми он, вероятно, подразумевает строгие церемониальные формы повиновения знати хану; под вторыми Ясу со всеми ее дополнениями, включая жестокую систему налогообложения. Интересным аспектом политики Едигея была попытка прекратить торговлю рабами-тюрками. Еще до монгольского нашествия половецких детей продавали в Египет, где их готовили для отрядов мамлюков. Эта практика сохранялась в конце тринадцатого века и весь четырнадцатый. Теперь, согласно аль-Макризи, Едигей запретил «татарам» продавать своих детей в рабство за границу[850]. Под татарами Макризи, судя по всему, имеет в виду не только половцев, но и всех других тюркизованных граждан Золотой Орды. Едигей, видимо, хотел предотвратить уменьшение численной силы тюрков как основы Золотой Орды. В результате этой политики количество рабов, поставляемых в Сирию и Египет из Золотой Орды, резко сократилось. Позже такая торговля возродилась, но продавали уже не тюркских детей, а черкесских[851]. Необходимо подчеркнуть, что политику Едигея в этом случае нельзя истолковывать как желание свернуть внешнюю торговлю вообще. Напротив, он прекрасно осознавал важность развития торговли в Золотой Орде, и, в особенности, восстановления торговых путей в Центральную Азию. Воспользовавшись смертью Тамерлана (1405 год), он в 1406 году захватил Хорезм[852].
После реорганизации своего государства Едигей почувствовал себя достаточно сильным, чтобы заняться русскими проблемами. По сути дела, Восточная Русь стала практически независимой с момента окончательного поражения, нанесенного Тохтамышу Тимуром. Только в 1400 году великий князь Иван Тверской (сын Михаила II) счел нужным направить Едигею своего посла. На него, по-видимому, произвела впечатление победа Едигея над Витовтом. Два года спустя князь Федор Рязанский (сын Олега) поехал в Орду и получил ярлык на рязанский стол (освободившийся после смерти Олега). Однако сразу после своего возвращения из Орды Федор заключил соглашение с великим князем Василием Московским, по которому он обязался не оказывать никакой помощи монголам и предупреждать Василия о любых угрожающих шагах Едигея[853]. Что же касается великого князя Василия, то под разными предлогами он прекратил посылать дань в Орду и не обращал никакого внимания на сетования по этому поводу ханских послов. Подобного отношения Едигей не мог выносить слишком долго.
В связи с этими обстоятельствами для Москвы было несчастьем, что в 1406 году начался конфликт между Василием и его тестем Витовтом. Причиной конфликта явилось возобновление давления Витовта на Смоленск, Псков и Новгород. Вдохновленная поражением Витовта на Ворскле в 1399 году, в Смоленске подняла голову антилитовская партия. В Смоленске, как в Твери и Новгороде, боярам нравилась аристократическая система правления Литвы, простые люди же, наоборот, выступали против нее. В 1401 году народ Смоленска взбунтовался, убил литовского наместника и снова призвал бывшего великого князя Юрия[854]. Витовт немедленно бросился в Смоленск, но не смог его взять. Не смог он этого сделать и три года спустя. Только в 1405 году, когда он собрал сильное войско, имевшее на вооружении пушки, ему удалось штурмом взять город и восстановить над ним свою власть. Затем он вступил на земли Пскова (февраль 1406 года). Псковитяне обратились за помощью к великому князю московскому. Тем временем Витовт потребовал от Новгорода принять князем его двоюродного брата Люгвена (сына Ольгерда). Тогда князь Василий счел необходимым положить конец агрессии Витовта. Едигей был обрадован, когда услышал о надвигающейся войне между Московией и Литвой, поскольку она ослабила бы оба государства. Он с радостью предложил свою помощь Василию. Помощь приняли, и подразделения татарских войск присоединились к московской армии. Сражения, однако, не произошло, и скоро было достигнуто перемирие. В следующем году Новгород принял князя Люгвена, но ему не позволили расположиться в самом Новгороде, и он был вынужден жить в соседнем городке. Война между Василием и Витовтом разгорелась снова, но вскоре окончилась новым перемирием. В июле 1408 года ведущий литовский князь, Свидригайло (Švitrigaila) (сын Ольгерда), покинул Витовта и поступил на службу к Василию. В Москве ликовали. Для «кормления» Свидригайло получил город Владимир с прилегающими к нему районами: Переяславль, Волоколамск, Ржев и половину Коломны[855]. Обеспокоенный поступком Свидригайло, Витовт в третий раз повел свои войска на Москву. Как и в предыдущих войнах, серьезных боев не произошло, и в сентябре 1408 года было подписано перемирие.