Да и среди подданных Темир-Кутлуга было немало сторонников Тохтамыша. Все эти факторы обнадёживали Тохтамыша и Витовта. Оставалось только собрать сильное войско. Витовт отнёсся к сбору войска со всей предусмотрительностью. Литовско-тюркское войско было усилено отрядами польской шляхты и немецких рыцарей. Численность войска составляла около 70 тысяч человек, но не 100 или 120 тысяч, как считают официальные российские и тюрко-мусульманские историки. Войско имело много тяжёлого вооружения, включая бомбарды и пехоту, отчего утратило подвижность.
Чтобы не допустить присоединения сочувствующих к Тохтамышу, Темир-Кутлуг, собрав около 30 тысяч войска, двинулся к Днепру, чтобы встретить противника на дальних рубежах. Одновременно он послал гонца к Едигею с просьбой о помощи. Едигей незамедлительно выступил с двумя тьменами войска (около 20 тысяч человек), которое он успел подготовить к этому времени. Обстановка складывалась таким образом, что можно было дать сражение по классическому образцу, изложенному в «Коне Ассы», по которому первый эшелон — войско Темир-Кутлуга должно было завязать сражение, беспрерывными нападениями ослабить противника и принудить его конницу броситься в погоню. Затем вводом в сражение второго эшелона — тьменов Едигея опрокинуть конницу противника и в преследовании уничтожить всё его войско.
Темир-Кутлуг встретил войско противника на р. Ворскле и потребовал от Витовта выдачи Тохтамыша. Витовт отказал и потребовал полной покорности, угрожая предать мечу все тюркские селения. Витовт уже возомнил себя Великим Князем всех русских княжеств, поэтому был настолько уверен в своих силах, что затянул переговоры. За это время подошло войско Едигея. Едигей вступил в переговоры и, в свою очередь, потребовал от Витовта покорности, уплаты дани и чеканки на литовских деньгах печати Едигея.
Витовт посчитал такое предложение оскорбительным и решил дать сражение. 12 августа 1399 года объединённое литовско-тюркско-польско-немецкое войско, под гром выстрелов бомбард, перешло в наступление. Стрельба из бомбард и пищалей в широкой степи оказалась неэффективной. Тем не менее литовско-польско-немецкая конница начала теснить конников Темир-Кутлуга и постепенно в построении войска Витовта образовались разрывы. Во-первых. пехота с бомбардами, пищалями и обозом осталась за р. Ворсклой. Во-вторых, немецкие рыцари, имевшие более тяжёлое вооружение, тоже отстали. Впереди шли только литовско-польские всадники и тюрки Тохтамыша.
В это время и вступили в сражение тьмены Едигея. Они обрушились на идущих в центре литовцев. С флангов ударили конники Темир-Кутлуга. Видя появление новых масс конницы, Тохтамыш первым бежал с поля боя, так как хорошо понимал, к чему это приведёт. Затем побежали поляки пана Шурковского, который громче всех требовал погрома противника. Начался жуткий разгром. В числе убитых только князей было более 20 человек. Немецких рыцарей переловили арканами, большинство из них погибло. Вся пехота была уничтожена. Обоз с бомбардами и пищалями достался победителям.
Войско Едигея и Темир-Кутлуга преследовало противника вплоть до Луцка, уничтожая всё на своём пути. Погром был страшный. В результате этого погрома Литва была настоль ослаблена, что не могла уже самостоятельно себя защитить. Опасаясь новых походов Едигея. Витовт в 1401 году согласился на заключение Виленской унии, по которой Литва вошла в состав Польши. Амбициозные планы Витовта потерпели полную катастрофу. Возникает, естественно, вопрос: кто же по-настоящему выиграл в результате поражения Витовта? Конечно же, Москва. С этого момента закатилась звезда Литовской Руси, и начала подниматься звезда Московской Руси.
Здесь следует уделить внимание и судьбе Витовта. Витовт, видя неизбежность поражения, также бежал с поля боя.
Если бы не казак Мамай, который увёл Витовта в глухой лес, его судьба была бы трагичной. Возникает вопрос: откуда появились казаки в 1399 году? Казаки — это особая часть ордынского войска, которая располагалась вдоль рубежей Тартарии (Рассении). Они воспрещали проникновение мелких отрядов грабителей на её территорию, а в случае вторжения крупных отрядов извещали полевое войско об их появлении и усиливали его при отражении такового вторжения. Казаки были профессиональными воинами и имели, как правило, тартарское происхождение.
Ранее мы говорили о тартарах как о русо-арийском народе, проживавшем восточнее Урала. Они были названы тартарами потому, что им покровительствовали боги Тарх и Тара. От соединения имён этих славянских богов и происходит этноним — тартары. Поэтому ордынское войско действительно было тартарским. Но затем тартарская компонента в период разложения западного ордынского войска резко сократилась. В то же время резко возросла тюркская компонента. Таким образом, в результате подъёма большой тюркской орды тартарская компонента в степи составляла менее 15 % и она была представлена казаками. Казаки тогда в основном располагались по Днепру. Вот почему казак Мамай оказался в войске Витовта и спас его.
После сражения на р. Ворскле пришедшие с Едигеем тартары осели на Верхнем Доне. Позднее они дали начало донским казакам. Поэтому никаких сибирских татар, как считает Р.Н. Безертинов, у Тохтамыша не было. У него были тюрки. Тартары были у Едигея. Таким образом, Едигей был полководцем ордынского войска и последним военно-начальником, возродившим на короткое время западное ордынское войско. В 1399 году умер Темир-Кутлуг. Едигей стал полновластным правителем. В течение 20 лет он управлял западным ордынским войском. Здесь он применил ту же систему общественного управления, что и Тимур. Осознавая, что тюркская орда играла уже значительную роль, Едигей во главе её оставил хана-чингизида. И менял их всякий раз, как только тот или иной хан переставал соблюдать интересы ордынского войска.
Теперь ничто не мешало Москве восстановить прежние отношения с ордынским войском и эффективно препятствовать амбициозным планам Витовта и Олега Рязанского. Олег Рязанский поэтому решил усилиться за счёт Литвы. Воспользовавшись разгромом Витовта на р. Ворскле, Олег Рязанский в 1401 году отвоевал у него Смоленск для своего зятя Юрия Святославича и казнил сторонников Литвы. Но на следующий год Семён Ольгердович разбил рязанское войско у Любутска. Олег Рязанский не выдержал потрясений и скончался. После его смерти Рязань уже не могла соперничать с Москвой.
Тем временем Тохтамыш вывел свой отряд за Каму и объявился в Булгаре, который тюрки захватили ещё в 1361 году. Местные тюрки поддержали Тохтамыша, и он решил внезапно напасть на Сарай, но в 1406 году он был разбит Едигеем и бежал в низовья Тобола, где его настигли и убили сторонники Едигея. В это время, после смерти Тимура, в Тюркестане началась новая замятня (смута). Едигей решил воспользоваться ею, чтобы вернуть Хорезм. Он двинул туда свои войска. Наместник Тимура Мусик, не имея возможности получить помощь, бежал. Едигей без труда занял город и оставил там своего наместника.
Пока Едигей с основной частью войска находился в походе на востоке, ситуацией решил воспользоваться Витовт, который решил напасть на Москву. Князь Василий запросил помощи. Хан Шадибек, в отсутствие Едигея, отдал последние войска Василию I. Войско Витовта и объединённое московско-ордынское войско сошлись под Тулой у реки Плавы. Витовт, узнав о подходе ордынских войск, не решился начать сражение и отошёл. Память о разгроме на р. Ворскле была ещё очень сильна. Однако уходом войска на помощь Москве воспользовался сын Тохтамыша Джалал ад-дин, который решил сместить хана Шади-бека. Но подоспевшие войска Едигея отогнали его. Джалал ад-дин вначале бежал в Булгар, а затем в Москву. Вместо того чтобы схватить Джалал ад-дина и выдать его Едигею, князь Василий вступил с ним в переговоры.
Этот поступок был верхом глупости князя Василия. Едигей не мог не отреагировать на него. В 1408 году Едигей потребовал от Василия выдачи детей Тохтамыша. Однако Василий необдуманно отказал. Осенью 1408 года войско Едигея вторглось в Московское княжество. В течение ноября-декабря оно разорило Коломну, Переяславль, Юрьев, Ростов, Дмитров, Серпухов, Нижний Новгород, Городец, другие города и осадило Москву. Джалал ад-дин через Литву бежал в Донские степи, где было немало противников Едигея среди тюрок, собрал отряд и напал на Сарай. После получения известия о нападении Джалал ад-дина на Сарай Едигей взял с москвичей откуп и с войском двинулся на Сарай. С подходом Едигея Джалал ад-дин бежал со своими сторонниками в Литву к Витовту.