Мухаммад-хан бежал в Литву, к своему союзнику великому князю Витовту, у которого провел несколько лет. Он благоразумно не стал пытаться сразу же вернуть трон, прекрасно понимая, что у Борака найдутся и другие соперники Так и оказалось: против пришельца с востока сразу же выступили несколько претендентов на трон. Первым из них стал Худайдат б. Али, двоюродный брат Мухаммад-хана, также крымский царевич.{590}
Затем в борьбу включился Гийас ад-Дин б. Шадибек-хан, захвативший сначала Хаджи-Тархан, а затем и Волжскую Булгарию.{591}Борак поначалу добился некоторых успехов: в 1422 г. ему удалось разгромить Худайдата и прогнать его к самым границам Руси. Очевидно, Худайдат рассчитывал на помощь великого князя литовского или Москвы, но ошибся: в следующем году Борак совершил предупредительный рейд в пределы Одоевского княжества результате чего ни Литва, ни Москва не стали вмешиваться в ордынскую междоусобицу, ограничившись защитой своих границ.{592}
В 1424 г. Худайдат, вероятно, решил наказать литовского князя за то, что тот не пришел ему на помощь, и сам совершил рейд на Одоев, однако Витовт выслал против него войска, на помощь которым двинулись и отряды великого князя Московского Василия Васильевича (он был сыном Софьи, дочери Витовта). Не дожидаясь подхода москвичей, литовцы разгромили Худайдата, которому удалось бежать, однако победителям достался даже гарем хана с двумя его женами.{593} После этого имя Худайдата в источниках не упоминается: очевидно, лишившись войск, он вскоре был убит Бораком.Именно в это время Витовт, увидев, что Золотая Орда достаточно ослаблена междоусобицами, счел возможным поддержать Мухаммад-хана. На рубеже 1424-1425 гг. Мухаммад с литовской помощью вновь объявил себя ханом в Крыму и вскоре подчинил себе весь полуостров, включая генуэзские колонии на южном побережье.{594}
Затем Мухаммад-хан двинулся на северо-восток, сравнительно легко захватил Хаджи-Тархан и, наконец, вступил в схватку с Бораком за Сарай. На этот раз удача улыбнулась Мухаммад-хану: к 1426 г. ему удалось взять верх над соперником и прогнать его обратно на восток.{595}Борак решил компенсировать потери на западе новыми приобретениями на востоке и попытался отвоевать часть бывших владений Золотой Орды у своего же покровителя Улугбека, правителя Мавераннахра. Улугбек и его брат Мухаммад-Джуки выступили против Борака, но были разбиты, хотя и имели больше войск. Тогда в борьбу вмешался их отец Шахрух, могущественный правитель Хорасана, которому удалось прогнать неблагодарного протеже от границ Мавераннахра.{596}
В результате этой неудачи от Борака отшатнулись многие его приверженцы, включая бекляри-бека Мансура б. Идигу, который начал вести переговоры с одним из конкурентов Борака (возможно, со своим прежним ставленником Хаджи-Мухаммадом). Борак узнал об измене бекляри-бека и приказал его казнить.{597}Казнь Мансура устрашила других эмиров Борака и тем самым несколько укрепила его положение – настолько, что в 1427 г. он вновь решился вторгнуться в Поволжье и даже победил Мухаммад-хана, захватив Сарай. Причиной победы Борака стало то, что Мухаммад-хану, вероятно, пришлось перебросить часть своих сил в Крым, где в это время объявил себя ханом Девлет-Берди б. Таш-Тимур, еще один двоюродный брат Мухаммада. В итоге Мухаммад-хан потерпел поражение от Борака и был вынужден покинуть Сарай, сохранив власть лишь над Волжской Булгарией и Хаджи-Тарханом.{598}
К счастью для Мухаммада, Девлет-Берди не воспользовался его трудностями и не выступил против него, а вместо этого атаковал Сарай и, в свою очередь, захватив столицу, провозгласил себя ханом Золотой Орды. Однако торжество Девлет-Берди длилось совсем недолго: но словам свидетеля событий, германского наемника Иоганна Шильтбергера, буквально три дня спустя новому хану пришлось уступить трон вернувшемуся Бораку.{599}
Весьма вероятно, что Девлет-Берди погиб в бою с ним, поскольку после 1427 г. его имя не упоминается в источниках.{600}Поражение и гибель двоюродного брата принесли двойную пользу Мухаммад-хану: во-первых, исчез конкурент в борьбе за власть над Крымом,{601} во-вторых. Борак понес в сражении с ним большие потери, и Мухаммаду без особого труда удалось вновь изгнать его из Сарая – на этот раз окончательно. А на рубеже 1428-1429 гг. Борак-хан погиб: он был убит Гази и Наурусом, сыновьями Идигу, мстившими хану за казнь их старшего брата Мансура. Так Мухаммад-хан чужими руками избавился от трех конкурентов в борьбе за власть!{602}