Витовт не признавал себя вассалом Ягайлы. На требование королевы Ядвиги платить дань за русские и литовские земли, которые Ягайло отдал ей в качестве вено,[43]
приближенные Витовта отвечали: «Мы не подданные Польши ни под каким видом; мы всегда были вольными...». А 12 октября 1398 года князья Юрий Пинский, Михаил Заславский, Иван Гольшанский, Иван Друцкий, Владимир Слуцкий, Александр Лукомский, Ямонт Клецкий, Мингайло Ошмянский и другие на переговорах с крестоносцами на озере Салин во время пира провозгласили Витовта «королем Литвы и Руси». Этот титул не был утвержден папой римским и императором Священной Римской империи. Но идея была публично озвучена, и она завладела умами и сердцами сподвижников Витовта. И в договоре с Орденом он титуловал себя уже не великим, а верховным князем Литвы и Руси, как именовался Ягайло.Понятно, что своего величия Витовт достиг не только благодаря государственному и военному таланту, но и благодаря напряженной работе и всему укладу жизни, подчиненному реализации поставленных задач. Орденский посол Конрад Кибург, который приезжал в Вильно в 1398 году, писал о Витовте: «Лицо великого князя моложаво, весело и спокойно, он почти не изменился с тех пор, как я видел его в Инстербурге, только тогда он не был таким подвижным. При всей своей полноте, он кажется больным. Он имеет что-то пленительное во взгляде, что привлекает к нему сердце каждого; говорят, что он наследовал эту черту от матери; любит обязывать более благосклонностью и предупредительностью, нежели дарами, относительно последних, иногда бывает очень скуп, иногда же чересчур расточителен... В обращении с людьми он строго соблюдает приличия, придворные его отличаются скрытностью и учтивостью. Никогда через меру не пьет крепких напитков, даже в пище соблюдает умеренность. Великий князь много работает, сам занимается управлением края и желает знать обо всем; бывая на частых аудиенциях, мы сами видели его удивительную деятельность: разговаривая с нами о делах, требовавших полного внимания, он в то же время слушал чтение разных докладов и давал решения. Народ имеет свободный к нему доступ, но всякий, желающий к нему приблизиться, допрашивается предварительно особо для того назначенным дворянином, и после того просьба, имеющая быть поданною к монарху или кратко излагается на бумаге или проситель сам идет с помянутым дворянином и устно передает ее великому князю. Каждый день мы видели очень много людей, приходящих с просьбами или приезжающих из отдаленных местностей с какими-то поручениями. Трудно понять, как достает ему времени на столько занятий; каждый день великий князь слушает литургию, после которой до обеда работает в своем кабинете, обедает скоро и после того некоторое время, тоже недолго остается в своем семействе или забавляется выходками своих придворных шутов, потом верхом на лошади он едет осматривать постройку дома или корабля или что-нибудь, привлекающее его внимание. Грозен он только в военное время, но вообще полон доброты и справедливости, умеет карать и миловать. Мало спит, мало смеется, более холоден и рассудителен, нежели пылок; когда хорошее или дурное известие получает он, лицо его остается бесстрастным в этом отношении, он очень мало изменился с того времени, как был в Пруссии».
Может, Витовт и достиг бы заветной мечты — превратить государство в королевство, если бы не трагическое поражение на реке Ворскле. Бывший хан Золотой Орды Тохтамыш, изгнанный своим врагом, среднеазиатским правителем Тимуром, заключил союз с Витовтом. Тохтамыш отказывался от претензий на украинские и русские земли, входящие в ВКЛ, но хотел вернуть с помощью Витовта ханский престол Золотой Орды. Витовт согласился помочь. «Я обеспечил навсегда мир и независимость Литвы от меченосцев, теперь я должен освободить и остальных христиан от гнета иных угнетателей», — объяснял Витовт цель своего союза с ханом Тохтамышем.