Воздействие войны с Тимуром на развитие Золотой Орды не могло не быть гибельным. Культурный уровень кипчакского государства понизился катастрофически. Тогда как ее предыдущее развитие базировалось на соединении номадизма и городской культуры, теперь кочевники располагали, временно по меньшей мере, только собственными ресурсами. Они все еще составляли мощную военную силу, но уже чувствовался недостаток преимуществ культурного лидерства городов. Кроме прочего, теперь они не имели необходимого военного арсенала. Это был период важного изменения в технике ведения войны – период быстрого распространения огнестрельного оружия. В то время как ее соседи, включая Московию и Литву, начали производить разные виды огнестрельного оружия, Золотая Орда не имела пока возможностей делать это. Правда, огнестрельное оружие еще находилось в стадии разработки и имело ограниченную сферу применения, но как характерный аспект общего технического прогресса оно было важно. Только на окраинах Золотой Орды – у булгар в бассейне средней Волги и в Крыму – городская культура продолжала процветать. Скоро, однако, эти два района проявили стремление к освобождению от кочевого ядра Орды, и, в конце концов, каждый из них составил основание местных ханств, Казанского и Крымского. Одним словом, нет никаких сомнений, что после нанесенных Тимуром ударов, экономическая и технологическая база Золотой Орды катастрофически сократилась. Политическое и военное возрождение Орды оказалось еще возможным, но на непродолжительное время, в связи с быстрым ростом соседних государств, таких как Оттоманская империя, Московия и Литва.
Как только Тимур удалился в Самарканд, упорный Тохтамыш устремился обратно в кипчакские степи и попытался восстановить свою державу. Сначала он направился в Крым, который, по-видимому, решил сделать своей основной базой. Благодаря географическому положению, Крымский полуостров можно защитить даже от превосходящего врага. Во время разгрома 1395 года власть в Крыму захватили генуэзцы838
. Тохтамыш атаковал силы генуэзцев и штурмом взял Каффу, где, вероятно, захватил значительные богатства. Он, безусловно, нуждался в деньгах, чтобы восстановить свою армию и государство. Сначала ему сопутствовал успех, и скоро он выпустил призыв ко всей монгольской знати и князьям, кто еще не возвратился к нему для этого дела. К 1398 году он почувствовал себя достаточно сильным, чтобы восстановить свой контроль над Русью, и отправил посла к князю Олегу Рязанскому.В этот момент, однако, в Золотой Орде опять началась смута. Соперники Тохтамыша, Тимур-Кутлуг и Едигей, наконец сумели организовать против него мятеж. Большая часть монгольской знати покинула своего суверена и объявила Тимур-Кутлуга новым ханом. Едигей стал соправителем. Оба направили послов к Тимуру, чтобы принести ему заверения в вассальной верности839
. Тем временем Тохтамыш во главе нескольких тысяч воинов, сохранивших к нему лояльность, поскакал в Киев и попросил великого князя Витовта помочь ему сохранить трон. Тимур-Кутлуг тоже прислал туда послов с требованием выдать Тохтамыша. Витовт, таким образом, оказался перед серьезной проблемой. После совещания с