(После ухода Барака обратно на восток значительная часть западных земель вновь оказалась в руках Улук-Мухаммеда, которому оказал военную помощь литовский князь Витовт. 22 июня 1424 г. Витовт писал магистру Ливонского ордена: «Мы пишем вам, как татарский царь по имени Махмет, наш друг, (в) своей искренности сообщает нам, что со всем своим царством хотел вступить в союз с нашей страной и хотел прислать нам своего почтенного посла, а также некоторых своих родственников и именитых князей, с выражением благодарности за оказанную ему нами помощь»[745]
. Улук-Мухаммеду не пришлось отправить Витовту обещанных послов, так как вскоре после этого он сам был изгнан из Орды и нашел убежище при дворе литовского князя. В своем письме магистру ордена от 1 января 1425 г. Витовт сообщил: «что татарское государство раздвоено и разделено, так что теперь там шесть государей (das itezunat seeks der haben kezer it sin t), которые борются за власть. Один из них Махмет (Улук-Мухаммед) находился при нас, а другие живут в разных местностях, так как их земли велики и обширны»[746].В письме не объяснены причины бегства Улук-Мухаммеда ко двору Витовта. Несомненно, он был прогнан из Орды другим ханом — претендентом Худайдатом. «Один хан, по имени Кудайдах, вторгнулся в землю Одоевского князя, — писал в том же письме Витовт, — а этот князь подчинен Московскому великому князю, и хан три недели пробыл в Одоевской земле, оттуда двинулся к нашим границам, где пробыл 8 дней; увидев, что ничего не может сделать, отправился в землю рязанских князей, которые (в настоящее время послушны нам. И тогда наши князья и бояре, люди, которые живут на границе, собрались и пошли за ханом и, нагнавши его, сразились в рязанской земле и сыграли битву без больших потерь. А язычников было много побито и взято в плен, знатных людей улан, которые княжеского роду, князей, вельмож и добрых людей, так что сам (т. е. Улук-Мухаммед) едва ушел с немногими слугами, но его жены и сестры, жены других князей были убиты, или взяты в плен»[747]
. Под 1424 г. эти же события изложены и в русских летописях. Судя по русским источникам, Витовт приписывал себе заслугу разгрома Худайдата, в действительности он был разбит войсками великого князя Василия Васильевича[748].Худайдат после поражения в 1424 г. исчез с политического горизонта. В 1425 г. хан Улук-Мухаммед снова вернулся в Орду и стал царем в западных районах Золотой Орды. Под 828 (23.XI–1424–12.XI–1425) годом Эль-Айни записал в своей летописи: «В землях же Дештских, столица которых Сарай, была великая неурядица вследствие отсутствия старшего, который взялся бы за дела; одержало там верх несколько лиц из рода ханского и др. Каждый из них правил своим краем и ни у одного дело не шло на лад, как бы следовало, но перевес между ними одержал Мухаммед-хан»[749]
. В другом месте Эль-Айни, говоря об Улук-Мухаммеде, называет его «государем Крыма». Из этого сообщения видно, что Улук-Мухаммед первоначально владел лишь Крымом и лишь в 1426–1427 гг. он подчинил себе Астрахань и Булгары: в 830(2.XI–1426–21.X–1427) году в этих городах первый и последний раз чеканились монеты с его именем[750].Чеканка монет Улук-Мухаммеда в городах Булгаре и в. Астрахани в 1426–1427 гг. свидетельствует о некоторых успехах сторонников хана Улук-Мухаммеда в борьбе со сторонниками Худайдата и Барака. Наличие монет Улук-Мухаммеда, чеканившихся в Крыму, в Астрахани и в Булгаре, позволяет сделать вывод, что эти земли и улусы были завоеваны ханом после изгнания Худайдата и Барака. Правда, успехами в борьбе со своими противниками Улук-Мухаммед был обязан не столько окружавшим его татарским князьям, сколько благоприятно сложившимся обстоятельствам. Войска Худайдата и Барака были разгромлены военными силами русских и литовских князей; перед Улук-Мухаммедом стоял уже разбитый, ослабленный противник, с которым легче было бороться; главный его противник Барак, правивший до этого в восточных окраинах государства, на западе имел мало сторонников; после гибели своего войска при нападении на Одоев, он поспешно удалился обратно на Восток.