С этими словами солидарен и хронист Длугош, который жалеет, что поляки не выбрали королем Витовта — «мужа совершенного ума и величия подвигов, подобного Александру Македонскому».

Однако ход истории, порой, причудлив и непредсказуем. Сигизмунд станет императором Священной Римской империи, Ягайло уже стал королем, а вот Витовт не поднимется выше своего положения, но его назовут за деяния «Великим».

Витовт не признавал себя вассалом Ягайло. На требование королевы Ядвиги платить дань приближенные великого князя отвечали: «Мы не подданные Польши ни под каким видом; мы всегда были вольными...» В 1398 году белорусские и литовские феодалы на встрече с крестоносцами на берегах озера Салин провозгласили Витовта «королем Литвы и Руси». Крестоносцы поддержали их и пожелали Витовту навсегда сохранить этот высокий титул. Но его еще надо было добиться.

Великий князь Витовт, возможно, и достиг бы своей заветной мечты превратить Великое княжество в королевство, если бы не трагическое поражение на реке Ворскле. Бывший хан Золотой Орды Тохтамыш, который проиграл войну за ханский престол Темир-Кутлую, ставленнику Тамерлана, правителю Средней Азии, заключил союз с Витовтом. Тохтамыш отказывался от власти над украинскими землями, но хотел вернуть с помощью Витовта ханский престол. Витовт согласился помочь. «Я обеспечил навсегда мир и независимость Литвы от меченосцев, теперь я должен освободить и остальных христиан от гнета иных угнетателей», — объяснял Витовт цель своего союза с ханом Тохтамышем.

Осенью 1398 года Витовт ходил с войском в Крым и 8 сентября взял Каффу (современную Феодосию). Он посадил там править хана  Тохтамыша, но тот недолго продержался в Крыму. Темир-Кутлуй прогнал его оттуда, и Тохтамыш опять обратился за помощью к Витовту.

Для войны с татарами Витовт собрал практически все силы своего государства. Историки называют цифру в 70 тысяч человек против 200 тысяч воинов Золотой Орды. Хотя эти цифры явно завышены, но все равно битва на реке Ворскле была крупнейшей в то время.

Во время похода в Крым в 1398 году Витовт достиг Черного моря и, по преданию, проехал по мелководью на коне, показав этим, что берет море под свою власть

Четвертого мая 1399 года папа римский Бонифаций IX издал буллу, которой предписывал костелу в Польше и Великом Княжестве поддержать крестовый поход против татар. Но польский король Ягайло выступил против намерения Витовта, и в итоге к нему пришел лишь небольшой отряд поляков в 400 человек.

В поход в «Дикое поле» — так назывались раньше украинские степи — Витовт выступил из Киева 18 мая 1399 года. Войско шло по левому берегу Днепра. Пятого августа оно достигло реки Ворсклы и возле впадения ее в Днепр остановилось. За рекой в степи уже расположились воины хана Темир-Кутлуя. Хан ждал на подмогу войско крымского правителя эмира Едигея, а поэтому, чтобы выиграть время, вступил с Витовтом в переговоры. Витовт был уверен в своей победе и потребовал от хана полного подчинения ему:

— Бог покорил мне все земли, покорись и ты мне, и будь мне сын, я тебе отец, и давай мне на всякое лето дань и оброки; если мне не хочешь такое, да будешь мне раб, а я Орду твою всю мечу предам.

Хан попросил три дня на раздумье. А чтобы воины Витовта из-за недостатка еды не стали требовать от него начать битву, прислал в лагерь князя отары овец, стада волов и иной провиант. Витовт не разгадал хитрость хана.

Тем временем подошел с крымскими татарами Едигей. Когда он услышал о требовании Витовта, то воскликнул:

— О царь, лучше нам смерть принять, чем этому быть!

На переговорах с Витовтом Едигей выдвинул свои условия:

— Справедливо взял ты вольного нашего царя Великой Орды в сыны себе, потому что ты стар, а вольный наш царь Великой Орды Темир-Кутлуй молод; но надо тебе разуметь, что я стар перед тобой, а ты молод предо мною, и подобает мне над тобой отцом быть, а тебе у меня — сыном, и дань и оброки на всякое лето мне брать со всего твоего княжения, и во всем твоем княжении на твоих деньгах литовских моему ордынскому знамени быть.

Витовт на военном совете рассказал об условиях Едигея. Было решено сражаться с татарами. Как рассказывает польский хронист Бернард Воповский, Витовт потребовал от Едигея отступить за Дон. Взамен он готов был заключить мир с Тамерланом и верно его хранить. Едигей не согласился:

— Тамерлан, король королей, великий царь Азии, покоривший в кровавых битвах персов, турок, египтян, постановил также Европу к державам своим присоединить, а когда Польша и Литва подчинятся Тамерлану и прилежно будут платить дань и заложников поставят, отведу свое войско за Дон.

Витовт ответил, что его воинам свобода дороже, чем жизнь. Теперь они воевали не за ханский престол Тохтамыша и не за интересы Витовта, а за свободу своей Родины и всей Европы, на которую хотел вести свое войско хан Темир-Кутлуй.

В битве на Ворскле участвовал отряд рыцарей и воинов Тевтонского ордена