Витовт помог Джелал-ад-дину захватить Крым, известны монеты Джелал-ад-дина чеканенные в 1412 г. [60, c. 332]. Татары Джелал-ад-дина разорили часть польских земель, в 1410 г. Джелал-ад-дин убивает хана Булат-султана и занимает золотоордынский престол. Но в 1411 г. сын Тимур-Кутлука, Тимур, разгромил Джелал-ад-дина. Джелал-ад-дин бежал к Витовту и в 1412 г. Джелал-ад-дин снова подчиняет себе всю Золотую Орду, за исключением Хорезма, и в отличие от многих последующих ставленников князя Витовта, успевает собрать с русских князей дань. В 1413 г. Керим-Берди убивает своего брата Джелал-ад-дина и становиться ханом. По сведениям Яна Длугоша, Витовт решил сбросить Керим-Берди, для чего объявил в Вильно ханом Золотой Орды - военачальника Бетсабула, дал ему войска и отправил в Золотую Орду. Однако в борьбе Бетсабул погибает, а его брат Ерим-Берди, уходит к Витовту с мурзами [62, с. 189]. Тогда князь Витовт посылает с войском военачальника Кебека, который занял Сарай, но вынужден был отступить при приближении превосходящих сил Едыгея. В 1414 г. военачальники Чокре-оглан и Едыгей, разгромили Кебека [56, c. 193]. После этого Витовт посылает Ерим-Берди, дав ему саблю и надев ханскую ризу, с Радивилом и личным войском в Орду. В 1416 г. Ерим-Берди становится ханом Золотой Орды и посылает подарки Витовту, однако вскоре Ерим-Берди был изгнан Едыгеем из Золотой Орды и погиб. Новый ставленник Витовта, Кадыр-Берди убивает Едыгея, но погибает сам, в борьбе с Едыгеем [62, с. 192, 193].
Таким образом, князь Витовт начинает напрямую вмешиваться в борьбу за престол Золотой Орды, и его ставленники составляют сильную конкуренцию действующей золотоордынской власти.
В 1421 г. во главе Крыма, с одобрения Витовта, становится хан Улук-Мухаммед, после чего Витовт помогает Улук-Мухаммеду установить свою власть над всеми западными улусами [62, c. 195].
Известно сообщение Г. дэ - Ланноа, который находился в Монкастро (при устье Днестра) в 1421 г. Он описывает, что в пустынное место в степи, недалеко от этого города, где не было ни леса, ни камня, прибыл подольский правитель с 12 000 человек и 4 000 возов с камнем и лесом, и менее чем в месяц построил новую крепость от имени князя Витовта, против соседних степных народов [31, с. 174].
В 1421-1422 гг. Улук-Мухаммед был разгромлен военачальником Бораком и бежал в ВКЛ. Происходит борьба за престол между военачальниками Бораком, Худайтом и Гийас-ад-дином. В 1422 г. Борак громит Худайта, после этого Худайт устраивает поход на ВКЛ в наказание за не оказанную поддержку. В 1424 г. на границе Одоевского княжества войска Витовта и Василия Дмитриевича разгромили Худайта и захватили его имущество и гарем [56, c. 198].
В письме 1425 г. Витовта к магистру Ордена Витовт сообщает, что Улук-Мухаммед находится при его дворе, а всего в Золотой Орде 6 ханов. Однако в том же 1425 г. Золотая Орда разделяется на две части, в западных улусах начинает править Улук-Мухаммед, а в восточных улусах правят потомки Орда-Ичена (брата Батыя, правителя Синей Орды) [62, с. 200]. Единая Золотая Орда навсегда перестает существовать.
В 1426 г. Витовт организовывает поход на Псков, а в 1428 г., на Новгород, в этих походах союзниками Витовта были татары, оба города откупаются [82, с. 337]. В 1427 г. военачальник Борак снова громит ставленника Витовта, Улук-Мухаммеда, и военачальника Девлет-Берди. Однако в том же году Улук-Мухаммед возвращает себе Сарайский престол, а Борак погибает в 1429 г. в борьбе с правителями восточной части Золотой Орды. Улук-Мухаммед согласился на союз с немецким императором Сигизмундом и продолжал поддерживать хорошие отношения с князем Витовтом [56, c. 200].
Источники отмечают, что мягкая политика Витовта в отношении татар, когда он не вмешивался в их обычаи и религиозные убеждения, привела к массовому переселению татар в ВКЛ. Двор князя Витовта заполнился различными мурзами и султанами, претендентами на ханский престол, выгнанными из Золотой Орды ханами с их семьями, царевичами и заложниками. Часть земель в Троках была роздана татарским царевичам. По сведениям Михалона Литвина, первый крымский хан, Хаджи-Гирей родился в Троках при дворе князя Витовта. Это подтверждает письмо Сыверта Ландэра магистру Ливонского ордена от 15 июня 1416 г. [90, с. 12].
У татар, поселенных князем Витовтом в ВКЛ, был свой собственный суд [29, с. 41]. Что свидетельствует о том, что князь Витовт создавал наиболее благоприятные условия для татар переселенцев и старался не вмешиваться в их традиции.
Татары активно привлекались Витовтом в войнах против соплеменников, так, во время нападения крымских татар на Подолье, Витовт приказал татарам, поселившимся в ВКЛ, задержать нападающих. Татары использовались для подавления выступлений крестьян, против Тевтонского ордена и Руси [13, с. 15].