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