В 1430 г. Хайдар Кунграт без ханского ведома напал на литовские окраины и обманом захватил Григория Протасьева, воеводу города Мценска: не сумев взять город, эмир заманил воеводу на переговоры и пленил. Но когда торжествующий Хайдар привез пленника в ставку хана, Улуг-Мухаммад «поругался Айдару и не похвали его о томь, и, почтивъ Григорiа, отпусти его».{610}
Некоторые историки склонны объяснять этот поступок благородством хана, представлявшим собой, по словам Н. М. Карамзина, «пример чести, весьма редкий между варварами».{611} Но скорее всего хан поступил так, поскольку не желал портить отношения со своим союзником – литовским князем. Однако Хайдар воспринял действия хана как личное оскорбление и затаил на него обиду.А год спустя хан сильно оскорбил и Текне Ширина.
Благодаря своим успехам в борьбе с соперниками в конце 1420 – начале 1430-х гг., Улуг-Мухаммад считался верховным ханом в глазах всех вассалов Золотой Орды и, соответственно, был для них высшей судебной инстанцией. Поэтому именно к нему в 1431 г. явились для разрешения спора о великом княжении Василий Васильевич Московский и его дядя Юрий Дмитриевич Звенигородский. Юрий заручился поддержкой Текне, который обещал ему всяческое содействие и даже пригласил погостить в своих крымских владениях, пока идет подготовка к суду. Текне убеждал звенигородского князя, что имеет большое влияние на хана и что сам Юрий является главным претендентом на великокняжеский стол, будучи старшим из потомков Дмитрия Донского и в соответствии с завещанием своего отца.
Однако интересы Василия Васильевича представлял весьма опытный дипломат и интриган – боярин Иван Дмитриевич Всеволожский. Выступая перед ханским судом, он сумел сыграть на гордости и властности хана: «Наш государь великы князь Василеи ищетъ стола своего великого княжениа, а твоего улусу, по твоему жалованию и по твоим девтерем и ярлыком, а ce твое жалование перед тобою. А господинъ нашъ князь Юрьи Дмитреевич хочет взяти великое княжение по мертвой грамоте отца своего, а не по твоему жалованию волного царя, а ты воленъ в своемъ улусе, кого въсхощешь жаловати на твоей воле».{612}
Кроме того, Иван Всеволожский сумел внушить хану и его советникам, что Юрий Дмитриевич слишком уж сближается с Литвой, тогда как Василий Васильевич был и остается верным «холопом» хана. Это тоже сыграло свою роль в решении хана.{613} В результате Улуг-Мухаммад-хан, имевший претензию считать себя не только грозным владыкой, но и справедливым судьей, склонился на сторону Василия II. Когда же Иван Всеволожский упомянул, что Тегне Ширин намерен поддержать Юрия, хан в гневе заявил: «аще речет Тегиня за князя Юрьа о великом княженье, то убити его повелеваю».{614} В 1432 г. торжествующий Василий Васильевич вернулся в Москву.Правосудие Улуг-Мухаммада, однако, дорого обошлось ему: оскорбленный ширинский эмир затаил на него обиду. Текне вступил в сговор с другим обиженным – Хайдаром кунгратом, вместе с которым и стал строить планы мести хану.
Долго ждать эмирам-заговорщикам не пришлось в том же 1432 г., когда против Улуг-Мухаммада в очередной раз выступил Кичи-Мухаммад, Текне и Хайдар покинули своего повелителя и откочевали в Крым со всеми своими приверженцами.{615}
Не довольствуясь просто уходом от Улуг-Мухаммада, эмиры решили отнять у него и сам полуостров: они выдвинули нового претендента на трон – Сайид-Ахмада б Керим-Берди, внука Токтамыша, власть которого вскоре признал весь Крым.{616}В довершение прочих, неприятностей Улуг-Мухаммада, еще в 1430 г. скончался великий князь литовский Витовт, давний покровитель и союзник Улуг-Мухаммада. Между его преемниками Свидригайло Ольгердовичем, братом польского короля Ягайло, и Сигизмундом Кейстутьевичем, братом самого Витовта, началась борьба за власть В 1431-1433 гг. Улуг-Мухаммад поддерживал Свидригайло и даже неоднократно присылал ему войска для борьбы с родным братом – королем Ягайло. Но уже в 1433 г Свидригайло в письме ливонскому магистру сообщил о своем союзе с противником Улуг-Мухаммада – Сайид-Ахмадом. Улуг-Мухаммад пытался заручиться поддержкой Сигизмунда, но тот сам погряз в борьбе со Свидригайло и не мог стать полезным союзником.{617} Таким образом, сарайский хан был вынужден в одиночку противостоять Кичи-Мухаммаду.В результате, когда Кичи-Мухаммад начал очередное наступление, Улуг-Мухаммаду пришлось прибегнуть к дипломатии, чтобы сохранить власть хотя бы над частью прежних владений. Около 1432/1433 г. Улуг-Мухаммад и Кичи-Мухаммад заключили договор: Мухаммад Большой отказывался от претензий на Поволжье и сохранял за собой владения к западу от Волги, включая Крым и Северное Причерноморье.{618}
К Мухаммаду Малому, таким образом, отошли центральные области Золотой Орды и сомнительное право владеть Сараем, на который в это же время стал засматриваться и казанский владетель Гийас ад-Дин б. Шадибек. Многократно разоренная столица, однако, не прельщала Кичи-Мухаммада, и его главной ставкой продолжал оставаться Хаджи-Тархан.