В письме 1425 г. Витовта к магистру Ордена Витовт сообщает, что Улук-Мухаммед находится при его дворе, а всего в Золотой Орде 6 ханов. Однако в том же 1425 г. Золотая Орда разделяется на две части, в западных улусах начинает править Улук-Мухаммед, а в восточных улусах правят потомки Орда-Ичена (брата Батыя, правителя Синей Орды) [62, с. 200]. Единая Золотая Орда навсегда перестает существовать.
В 1426 г. Витовт организовывает поход на Псков, а в 1428 г., на Новгород, в этих походах союзниками Витовта были татары, оба города откупаются [82, с. 337]. В 1427 г. военачальник Борак снова громит ставленника Витовта, Улук-Мухаммеда, и военачальника Девлет-Берди. Однако в том же году Улук-Мухаммед возвращает себе Сарайский престол, а Борак погибает в 1429 г. в борьбе с правителями восточной части Золотой Орды. Улук-Мухаммед согласился на союз с немецким императором Сигизмундом и продолжал поддерживать хорошие отношения с князем Витовтом [56, c. 200].
Источники отмечают, что мягкая политика Витовта в отношении татар, когда он не вмешивался в их обычаи и религиозные убеждения, привела к массовому переселению татар в ВКЛ. Двор князя Витовта заполнился различными мурзами и султанами, претендентами на ханский престол, выгнанными из Золотой Орды ханами с их семьями, царевичами и заложниками. Часть земель в Троках была роздана татарским царевичам. По сведениям Михалона Литвина, первый крымский хан, Хаджи-Гирей родился в Троках при дворе князя Витовта. Это подтверждает письмо Сыверта Ландэра магистру Ливонского ордена от 15 июня 1416 г. [90, с. 12].
У татар, поселенных князем Витовтом в ВКЛ, был свой собственный суд [29, с. 41]. Что свидетельствует о том, что князь Витовт создавал наиболее благоприятные условия для татар переселенцев и старался не вмешиваться в их традиции.
Татары активно привлекались Витовтом в войнах против соплеменников, так, во время нападения крымских татар на Подолье, Витовт приказал татарам, поселившимся в ВКЛ, задержать нападающих. Татары использовались для подавления выступлений крестьян, против Тевтонского ордена и Руси [13, с. 15].
В результате политики Витовта на территории ВКЛ по расселению татар, ВКЛ стали называть европейской татарщиной. Важность татарских переселенцев в ВКЛ выражалась в использовании в канцелярии ВКЛ, при создании документов, трех языков: русского, латинского и татарского [90, с. 6, 13].
Из переселившихся татар, в лучшем положении находились потомки султанов и мурз, они получали большие земельные наделы и холопов. Ниже по статусу, находились простые воины, им давались небольшие участки земли, за которые они выполняли различные обязанности в пользу князя и урядников. Военнопленных же крестили, продавали и покупали. Военнопленных обычно селили в пригородах, обособленно, своими улицами, которые назывались "татарские углы" [13, с. 16].
Татары переселялись в ВКЛ целыми родами, везя на двухколесных возах жен и детей, некоторые со стадами лошадей, скота и верблюдов. Известно сообщение посланника Магистра Хенне от 14 августа 1428 г. о путешествии князя Витовта из Трок в Смоленск, он описывает, как под Минском татарские беженцы просили Витовта разрешения перейти под его правление. Татары дарили Витовту лошадей, верблюдов, луки и много других вещей. Витовт размещал их возле главных городов и замков: Трок, Вильни, Ковно, Минска, Лиды, Крева, Новогородка, Гродна и т.д. Во время наиболее крупных переселений он селил татар в Жемайтии [90, с. 14].
Далеко не сразу воинственные кочевники приспособились к оседлому образу жизни, есть сведения, что татары сами просили князя Витовта отправить их в военный поход, иначе они умрут в нищете. Чтобы не допустить разгула татар, Витовт вынужден был создавать засеки возле мест их расселения [88, с. 8]. В письме комтура Динабурга магистру Тевтонского ордена от 31 марта 1421 г. сообщается, что татары спалили дома литовцев, решили вернуться в степь, но Свидригайло с войском преградил им дорогу, разгромил их, а взятых в плен казнил [13, с. 15].
На Черном море при Витовте ВКЛ имела гавань Хаджи-бей. Отсюда в 1415 г. Ягайла отправил Подольскую пшеницу в Константинополь. Кроме того, после вмешательства во внутренние дела Золотой Орды ВКЛ контролировало крепости у Днепра: Кременчуг, Упск, Мисурин, Гербедеев рог, Тавань, Баргунь, Тягин и Очаков [47, с. 17]. Князь Витовт построил на реке Боге два моста для лучшего сообщения этих крепостей [75, c. 236].
Нестабильность на Среднем и Ближнем Востоке из-за монгольских завоеваний, вторжения хорезмийцев и крестовых походов создала условия для прохождения товарного потока из Китая в Европу через территоию Поволжья [69, с.68]. Торговый сухопутный путь Золотой Орды в Европу через ВКЛ создавал конкуренцию итальянским купцам на Черном Море. Из Египта по этому пути ввозились шелковые и хлопчатобумажные ткани, пряности фимиама и душистые масла. Шелк везли из Китая, а пряности из Индии. Иногда везли животных и продукты животноводства, которые старались продать в ВКЛ [74, с. 119].
По классификации С. Кричинского, было три наибольшие волны эмиграции татар в ВКЛ: первая волна относится к 1397 г. и связана с походом Витовта на Дон и Волгу, вторая волна связана с прибытием в ВКЛ Джелал-ад-дина с войсками и третья волна, названная грюнвальдской, относится к прибытию знатных воинов от военачальника Тимура [90, с. 11]. В ВКЛ селились 6 основных племенных групп: баргынская, джаламрская, юшиньская, конгратская, найманская и уланская [13, с. 18].
Татары которые поселились в ВКЛ в период с 1349 - по 1386 гг. стали христианами и потеряли свои отличительные особенности. В дальнейшем же татарские переселенцы сохраняли свои обычами и религию [87, с.15]. Первая мечеть в ВКЛ появилась в Лукишках в конце XIV - начале XV ст. [89, с.13].
В 1430 г. один из военачальников хана Улук-Мухаммеда, по имени Хайдар кунграт, без ведома хана, напал на окраины ВКЛ. Он обманом захватил в плен воеводу города Мценска Григория Протасьева и привез его в ставку хана. Когда Улук-Мухаммед узнал о случившемся, он повелел отпустить его, что создало репутации хана много проблем [56, c. 201].
В конце правления князя Витовта во главе западных улусов Золотой Орды стоял ставленник ВКЛ, который проводил дружественную политику по отношению к Витовту, даже вопреки собственным интересам.
Таким образом, в правление князя Витовта ВКЛ активно вмешивается во внутренние дела Золотой Орды, однако поражение войск ВКЛ в битве на Ворскле на несколько лет останавливает попытки князя Витовта посадить своего ставленника во главе Золотой Орды. После битвы на Ворскле происходит коренная ломка политики князя Витовта, он идет на ухудшение отношений с Тевтонским орденом и на сближение с Польшей. Гибель десятков литовских князей в битве на Ворскле содействовала централизации власти в ВКЛ.