До самой своей смерти Витовт продолжал поддерживать Улуг-Мухаммада в его борьбе за ордынский престол против претендентов из рода Тимур-Кутлуга. На рубеже 1430—1431 гг. русские летописи сообщают о набеге на литовские земли зятя Улуг-Мухаммада Айдара: «Того ж лета Аидаръ повоевалъ землю Литовьскую, и градъ взя Мченескъ, и Григорья Протасьева поималъ, а Киева не доиде за 80 верстъ, воюя»820
. В ответ на этот набег новый литовский великий князь Свидригайла направил к Улуг-Мухаммаду посольство, о котором он упоминал в своём письме от 9 мая 1431 г.: «В письме сановнику Тевтонского ордена Свидригайло сообщал, что миссия его посла увенчалась полным успехом. Хан не только освободил пленных, но и выразил желание жить „в дружбе“ с великим князем литовским и помогать ему против его врагов не только с помощью своих войск, но и личным участием. Хан, по словам Свидригайло, также выразил намерение заключить с новым великим князем литовским такой же договор, как с его предшественником Витовтом, и для окончательного „утверждения“ соглашения выслал к литовскому правителю четырех своих „высших князей“, один из которых – отец жены хана»821.Новый литовско-ордынский договор был заключён, поэтому в войне, которую Свидригайла начал в 1431 г. против Польши, на его стороне постоянно выступали татарские отряды: «Очевидно, следуя союзным обязательствам, Орда, когда в 1431 г. началась война между Великим княжеством Литовским и Польшей, выслала на помощь Свидригайло свои войска. В письме великому магистру польский король Владислав-Ягайло сообщал о гибели в неудачном для армии Свидригайло сражении на Волыни большого количества татар. Татары как часть армии Свидригайло неоднократно упоминаются и в рассказе о войне польского хрониста Яна Длугоша. Он, в частности, сообщает, что татары уничтожили один из отрядов польской армии, ушедший слишком далеко от своего лагеря»822
.Улуг-Мухаммад продолжал поддерживать Свидригайлу и в междоусобной войне, разгоревшейся после его свержения с литовского престола Сигизмундом Кейстутовичем в 1432 г.: «Однако и в этих условиях Орда не отказала Свидригайло в поддержке. Как сообщает Длугош, в битве под Ошмяной между войсками Свидригайло и Сигизмунда Кейстутовича 8 декабря 1432 г. в составе армий Свидригайло снова сражались татары. Сражались они тогда же и против польских войск в Подолии. В следующем, 1433 г. на подмогу Свидригайло снова пришли татарские войска… 13 декабря 1432 г. ливонский магистр сообщал великому магистру на основании известий Свидригайло, что Улу-Мухаммад посылает на помощь великому князю своего зятя с 20-тысячным войском. Особенно интересный материал содержат донесения Людовика фон Ланзее, находившегося в резиденции Свидригайло в самом конце 1432 – начале 1433 г. Перед Рождеством (24 декабря) прибыли посланцы от князя Федька [Несвижского], воеводы Подолии, с сообщением, что с помощью татар и молдаван он нанес поражение польским войскам. Так документально подтверждаются сообщения Длугоша о действиях татар в Подолии. Затем Людовик Ланзее сумел получить доступ к переписке Свидригайло с Ордой и переслал великому магистру перевод послания Улу-Мухаммада, в котором тот сообщал о готовности сесть на коня, чтобы поддержать великого князя. 14 февраля 1433 г. Ланзее мог увидеть новые письма хана, в которых сообщалось, что хан посылает на помощь великому князю пять уланов – „своих ближайших друзей“ (nehesten frunde) с 10-тысячным войском… 3 июня 1433 г. Л. Ланзее сообщал великому магистру, что Федко уже выступил в поход с 4-тысячным татарским отрядом, а главные силы Орды пойдут не в Подолию, а с войсками великого князя в Литву»823
.