В 1408 г. последний наконец приступает к борьбе с московскими князьями, вновь отказавшимися производить выплаты в государственную казну, являться в ханскую ставку, но также еще приютившими у себя бежавших сыновей Токтамыша. Разорив ряд городов, Идигу не сумел воплотить план по захвату Москвы, брошенной на тот момент князем Василием I Дмитриевичем, решившим укрыться в Костроме. Идигу вынужден был вернуться в Сарай, где в его отсутствие началась очередная смута. Дальнейшие годы оказались неудачными для Идигу. Он был вынужден бежать из Сарая, много скитаться. В это же время, в начале 10-х годов XV в. литовские князья начинают вмешиваться во внутреннюю политику Улуса Джучи, своих претендентов на престол начинает поддерживать и Москва. Все претенденты, вопреки выдвигаемым Идигу, были потомками Токтамыша. Сам Идигу погиб в одном из боев в 1419 г., тем не менее его авторитет был настолько высок, что его потомки часто занимали пост бекляри-бека в последующем, а возглавляемое им объединение мангытских родов положило начало Ногайской Орде.
В 1419 г. владетелем Сарая удается провозгласить себя пришедшему из Крыма Улуг-Мухаммаду (1419—1436), но фактически под его юрисдикцией оставались только западные территории: земли к востоку от Урала достались в управление тюменскому владетелю — потомку пятого сына Чингисхана, Шибана, Хаджи-Мухаммад-хану (1420—1423 или 1427), поддержанному, согласно завещанию Идигу, мангытскими эмирами. С этим политическим образованием связано начало истории так называемого «государства кочевых узбеков».
Распад Золотой Орды. После сложных событий 20-х годов XV в. хану Улуг-Мухаммаду на время удается стабилизировать ситуацию в Золотой Орде. Поскольку мусульманские государства в лице османов и египетских мамлюков достаточно холодно реагировали на его попытки возобновить дипломатические отношения, хан вступил в контакты с их противниками — прежде всего германским императором, а также князем литовским и магистром Ливонского ордена. В конце 20-х — начале 30-х годов XV в. московские князья вновь начали смотреть на власть в Сарае как на законную.
Однако фактически теперь западные владения Улуса Джучи окончательно впадают в новую смуту и происходит раскол Золотой Орды: к середине 30-х годов XV в. существовало три хана. Ситуация была настолько неясной, что в 1434 г. московский князь Василий II Васильевич, чтобы не оказаться в неудобной ситуации, выплатил налог всем трем ханам.
Так или иначе, власть Улуг-Мухаммада пошатнулась, и после нескольких поражений в 1437 г. он был вынужден даже просить московского князя предоставить ему возможность пребывать в его владениях. Речь идет о событиях в г. Белёв, который находился на территории политического влияния Литвы, но стремился перейти под московское подданство. Тот факт, что в город начали стягиваться верные хану люди, обеспокоили московского князя Василия II, который потребовал хана покинуть город. В ответ на отказ было послано войско. Хан, понимая, что не имеет сил для противостояния, впервые обратился к московскому князю как зависимый, но самоуверенность московских полководцев сделала битву неизбежной. В результате 5 декабря 1437 г. многократно превосходящие московские рати были разбиты и рассеяны. Это несколько укрепило позиции Улуг-Мухаммада, к которому вновь вернулись многие бывшие подданные.
С 1438 г. Улуг-Мухаммад базируется в Казани. На протяжении конца 30-х — первой половины 40-х годов XV в. хан организует ряд действий, направленных на ослабление Московского княжества, привлекая и военные силы, и дипломатию. В 1444 г. после смерти нижегородского князя Даниила Борисовича хан занял Нижний Новгород и начал продвижение на запад. Последующий год прошел в боевых действиях без явного преимущества какой-либо из сторон, но 7 июля 1445 г. под Суздалем московские войска были разбиты, а сам их великий князь Василий, будучи раненным, попал в плен. За него был назначен огромный выкуп, а также он обязался вновь восстановить выплаты хану.