В Сарае вновь начался период смены ханов, а Токтамыш вынужден был собирать силы, скрываясь то в Крыму, то в Литве[6]. Сарайский трон занял хан Тимур-Кутлуг (1395—1399), поддерживаемый старым соратником Тимура, эмиром Идигу (Эдигеем). В августе 1399 г. на р. Ворскле они разбили объединенные войска Токтамыша и литовского князя Витовта. Ордынские войска победным маршем прошлись по отторгнутым когда-то Литвой землям.
Дальнейшие попытки найти сторонников и вернуть сарайский трон Токтамыш продолжил уже на территории Синей Орды, где в землях Тюменского юрта создал небольшое политическое объединение, ставшее основой для возникновения здесь позже Сибирского ханства. Слабость ханской власти в Сарае, тем не менее, компенсировалась осторожными действиями опытного бекляри-бека Идигу. Период 1400—1407 гг. прошел в военных столкновениях, не приносивших успеха ни одной из сторон. Попытке Токтамыша заключить союз с Тимуром против рассорившегося с ними Идигу помешала лишь смерть среднеазиатского властителя в 1405 г. Токтамыш погиб в одном из боев с войсками Идигу, окончательно теперь сосредоточившего в своих руках рычаги власти в государстве.
В 1408 г. последний наконец приступает к борьбе с московскими князьями, вновь отказавшимися производить выплаты в государственную казну, являться в ханскую ставку, но также еще приютившими у себя бежавших сыновей Токтамыша. Разорив ряд городов, Идигу не сумел воплотить план по захвату Москвы, брошенной на тот момент князем Василием I Дмитриевичем, решившим укрыться в Костроме. Идигу вынужден был вернуться в Сарай, где в его отсутствие началась очередная смута. Дальнейшие годы оказались неудачными для Идигу. Он был вынужден бежать из Сарая, много скитаться. В это же время, в начале 10-х годов XV в. литовские князья начинают вмешиваться во внутреннюю политику Улуса Джучи, своих претендентов на престол начинает поддерживать и Москва. Все претенденты, вопреки выдвигаемым Идигу, были потомками Токтамыша. Сам Идигу погиб в одном из боев в 1419 г., тем не менее его авторитет был настолько высок, что его потомки часто занимали пост бекляри-бека в последующем, а возглавляемое им объединение мангытских родов положило начало Ногайской Орде.
В 1419 г. владетелем Сарая удается провозгласить себя пришедшему из Крыма Улуг-Мухаммаду (1419—1436), но фактически под его юрисдикцией оставались только западные территории: земли к востоку от Урала достались в управление тюменскому владетелю — потомку пятого сына Чингисхана, Шибана, Хаджи-Мухаммад-хану (1420—1423 или 1427), поддержанному, согласно завещанию Идигу, мангытскими эмирами. С этим политическим образованием связано начало истории так называемого «государства кочевых узбеков».
