Обретя юридические права, Витовт решительно взялся за укрепление своей власти. Он всячески ограничивал полномочия родственников Ягайло, некоторых из них лишил уделов. Так, в 1393-94 гг. он отобрал у Свидригайло Витебск; у Корибута (Дмитрия) Ольгердовича — Новгород-Северский; у Федора Любартовича — Волынь; у Федора Кориатовича — Подолию; у Владимира Ольгердовича — Киевскую землю. Бывших удельных князей Витовт делал своими наместниками в других землях. Например, Скиргайло с осени 1393 года стал наместником в Киеве, где вскоре умер (уже 10 января 1394 г.). Существует версия, что его отравили сторонники прежнего князя Владимира Ольгердовича, которому Витовт дал в удел маленькое Копыльское княжество, где тот жил до смерти.
Многие современники считали Витовта человеком скрытным и вероломным[85]
. С нынешней точки зрения он видится энергичным честолюбивым правителем, лелеявшим грандиозные планы. Другое дело, что большинство этих планов ему не удалось реализовать. Вероломным его называли видимо потому, что он был лишен многих предрассудков, характерных для людей той эпохи. Например, относился к договорам как к простым бумагам, абсолютно лишенным сакрального значения[86]. Достаточно сказать, что Витовт четыре раза заключал соглашения с Тевтонским орденом, клялся при этом на Библии, и каждый раз договоры нарушал[87].Отмечу попутно, что Витовт был чужд религиозного фанатизма и отличался веротерпимостью. Так, он поселил в Литве татар хана Тохтамыша (исповедавших ислам), привел из Крыма и поселил под Вильней караимов (потомков хазар, исповедавших иудаизм), в 1388 году установил правовой статус еврейских общин, планировал создать в ВКЛ единую (униатскую) христианскую церковь…
Разобравшись с «партией Ягайло» в ВКЛ, Витовт обратил свой взгляд на соседей.
В 1386 году после разгрома смолян в битве под Мстиславлем, Ягайло отобрал у Смоленска княжество Мстиславское, а в самом Смоленске посадил на престол Юрия, сына погибшего в битве князя Святослава. В 1387 году он заставил его принести вассальную присягу. После прихода Витовта к власти в ВКЛ Юрий, опираясь на поддержку Рязанского княжества, попытался проводить самостоятельную политику. Но в сентябре 1395 года Витовт присоединил Смоленск и назначил своими наместниками Якова Ямонтовича и Василия Брейковича.
В 1398 году в ответ на происки польских вельмож и церковников, пытавшихся «тихой сапой» усилить свое влияние в ВКЛ, Витовт заключил очередной договор с Тевтонским орденом, известный под названием Салинский. По нему он обещал немцам помочь в захвате Пскова с прилегающими землями, а те, в свою очередь, взялись помогать в подчинении Витовту Господина Великого Новгорода.
В знак дружбы Витовт отказался в пользу Ордена еще от одной части Жамоитии. Угрожая вторжением с двух направлений (из Ливонии и Литвы), он добился того, что боярское руководство Новгорода Великого в том же году признало свое государство вассалом ВКЛ.
Таким образом, Витовт довел до успешного завершения многолетнюю борьбу Полоцка с Псковом, Новгородом и Смоленском за контроль над водным путем между Балтикой и Черным морем.
В конце 1398 года Витовт начал осуществлять колоссальный план: присоединить к ВКЛ часть земель Золотой Орды, в том числе Великое Княжество Владимирское и Суздальское (будущую Московию). С этой целью он поддержал свергнутого ордынского хана Тохтамыша в его борьбе против ставленников Тамерлана. Более того, посланцы Витовта сумели убедить Папу римского Бонифация IX в необходимости крестового похода против татар! Поэтому вместе с литвинами Витовта и татарами Тохтамыша в 20-тысячном войске были представлены отдельными хоругвями воины Тевтонского ордена, рыцари из Польши и Чехии.
Но 12 августа 1399 года Витовт, Тохтамыш и их союзники потерпели сокрушительное поражение в сражении на реке Ворскла[88]
. Их разбил эмир Белой орды Эдигей (Идигу; 1352-1419), который помогал Тимур-Кутлуку в борьбе против Тохтамыша. Из 50 литвинских и русинских князей, участвовавших в битве, погибли 16. Были убиты или попали в плен две трети ратников. Сам Витовт и Тохтамыш едва спаслись бегством.Узнав о разгроме Витовта, Новгород немедленно вышел из-под его власти, а Смоленск был возвращен князю Юрию. Город сдался без боя объединенному войску князей Рязанского, Пронского, Муромского и Козельского. Юрий начал свое новое правление с того, что убил брянского князя Романа Михайловича (бывшего в это время наместником Витовта в Смоленске), а затем казнил его бояр.
Пришлось Витовту, оставшемуся без вассалов, заключить новый союз с Польшей. Литвины подписали его в Вильне 18 января 1401 года, поляки — 11 марта в Радоме. Отсюда название: Виленско-Радомская уния.