После кончины Витовта (1430) в Литве началась длительная борьбы за власть между Свидригайлом и Сигизмундом Кейстутовичем. Улу-Мухаммед поддерживал Свидригайло и неоднократно посылал ему войска, но тот заключил союз с Сайид Ахмадом. Тогда Улу Мухаммед попытался договориться с Сигизмундом, но тот, занятый междоусобной войной, помощи оказать не мог. Тогда Улу Мухаммед пошёл на переговоры с Кичи Мухаммедом. Он уступил ему Поволжье, сохранив свою власть в западной части, на окраинах Руси и в Северном Причерноморье. Кичи Мухаммед получил право владеть многократно разорённой столицей Сараем, но предпочёл пребывать в более благополучном Хаджитархане. На среднем Поволжье фактически уже оформилось независимое Казанское ханство во главе с Гияс ад-Дином. В 1434—1436 в бывшей Золотой Орде установился временный паритет трех ханов Улу Мухаммеда, Кичи Мухаммеда и Сайид Ахмада. В 1434 Василий II даже заплатил дань всем троим. Однако венецианский дипломат И. Барбаро, побывавший в это время в Орде, утверждал, что номинально главой считался Улу-Мухаммед.