Лишившись поддержки крымской знати, Тохтамыш вынужден был искать убежища у Литовского князя Витовта. В русских летописях под 1397 годом записано: «Прииде некоторый царь, именем Темир Кутлуй, и прогна даря Тохтамыша и седе в Орде и Сараи на царстве, а Тохтамыш сослася Витовтом и бежа из Орды в Киев и со царицами да два сына с ним»[661]
. Витовт, поддерживавший дружественные отношения с Тохтамышем, принял хана и прибывших с ним татар с почетом: татарам были выделены места для жительства в пограничных районах государства, в частности в Черкасах и Каневе[662], аТохтамышу на его содержание и нужды двора отдан город Лида со всеми городскими доходами[663].В 1398 году, согласно свидетельству Длугоша, Витовт предпринял даже большой поход в Дешт-и-Кипчак. Литовские войска, не встретив сопротивления, дошли до Дана и разорили главное кочевье татар, называемое Ордой, захватив в плен много татар с их семьями и со скотом[664]
.Поддерживая Тохтамыша, Витовт преследовал далеко идущие цели. Раскрывая их смысл, русский летописец приписывал Витовту намерение водворить Тохтамыша в Орде и при его помощи подчинить себе Русь. «Пойдем пленити землю татарскую, — говорил Витовт, — победим царя Темир-Кутлуя, взем царство его и разделим богатство и имение его и посадим во Орде на царствие его царя Тохтамыша, и на Каффе, и на Озове, и на Крыму, и на Азторахани, и на Заяицкой Орде, и на всем приморье, и на Казани, и то будет все наше, и царь наш и мы не точию Литовскую землю и Польскою владети иматы и северною, к Великим Новым городом и Псковым и немцы, но и всеми великими княжени русскими»[665]
. По договору между Витовтом и Тохтамышем, в случае успешной кампании, Витовт должен был посадить Тохтамыша «в Орде на царстве», а Тохтамыш обязывался посадить Витовта «на Москве та великом княжении на всей Русской земли». Поход Витовта и Тохтамыша в 1398 г. на орду не дал желательный для союзников результатов, он лишь обострил взаимоотношения Литвы с Тимур-Кутлуком и привел к военной катастрофе на реке Ворскле.Самоуверенный Витовт не учел сил Тимур-Кутлука и стоящего за его спиной Едигея, одного из крупнейших государственных деятелей Золотой Орды периода распада. Непримиримый враг Тохтамыша Едигей в ответ на разорение областей двинул большое войско татар Тимур-Кутлука на Литву, одновременно он потребовал выдачи хана и сам с остальной массой татар выступил в поход вслед за Тимур-Кутлуком. «Выдай ми царя беглого Тохтамыша, — велел передать Витовту Едигей, — враг бо ми есть и не могу терпети, слышав его жива суща и у тебя живуща; пременяет бо ся житие сие: днесь царь, а утро — беглец, днесь — богат, а утро — нищь, днесь имеет други, а утро же — враги; аз же боюсь и своих, не токмо чужих; царь же Тохтамыш чужд им есть и враг зол, тем же выдай ми его, а что около его ни есть то тебе». Витовт отказался выполнить требование Едигея: «Яз царя Тохтамыша не выдам, а со царем Тимур — Кутлуем хочу ся ведетись сам»[666]
. Чтобы выиграть время, Тимур — Кутлук затеял переговоры, хитрил, давал различные обещания: «Чтобы пожаловал Витовт Кейстутович, милость на нем показал, в сына его взял, — говорил он Витовту, — а дани бы и оброки во всей Орды на всякое лето по возможному взимал». Витовт, введенный в заблуждение ханом, требовал от татар «во всей орде быт и на деньгах ордынских знамению Витовту». Когда подошел с войском Едигей, хан стал разговаривать другим языком. Он потребовал теперь от Витовта уплату дани и настаивал на чеканке литовских монет с клеймами Едигея. 12 августа татары неожиданно начали отступать; Витовт, преследуя татар, оторвался от своих баз, лишился выгодных в военном отношении позиций на реке Ворскле, перешел на левый берег реки и вышел в степь, выгодную для действий татарской конницы. Тимур-Кутлук и Едигей, придерживаясь татарской военной тактики, обошли с флангов войска Витовта, вышли в тыл и прижали их к реке Ворскла и там разгромили их наголову: В разгар сражения первым покинул поле битвы сам Тохтамыш, увлекший за собой войска Витовта; тем самым он создал панику в лагере Витовта[667]. При поспешном и беспорядочном отступлении Витовт потерял весь свой обоз. Татары, преследуя отступающие литовские войска, дошли до Киева, взяв 3000 рублей в виде откупа с города, разграбив все на своем пути, ушли обратно в степь. В результате этого поражения Литовское княжество настолько было ослаблено, что Витовт не мог уже оказывать поддержки Тохтамышу и последний скрылся из Литвы, перебрался в Сибирь, где и пытался обосновать новое татарское государство.