За нарушение договора с Орденом крестоносцы отравили заложников – двух сыновей Витовта. Великий князь Литовский знал, что это произойдет, но решение о новом союзе с Ягайло не изменил. Больше у него детей не было. Жену и других родственников, находившихся в другом орденском замке, удалось спасти.
Ольгердовичи не приняли нового великого князя Литовского. Удельные князья не подчинились Витовту. При Лиде он разбил отряды Дмитрия Корибута. Через три года Витовт отбил Киев у Владимира Ольгердовича, а до этого вернул в великое княжение Подолию и Волынь. Согнанные князья Ольгердовичи получили другие уделы, менее значительные. В 1395 году неожиданно умер основной соперник Витовта – Скиргайло. Позднее, готовясь к битве с татарами, Витовт вызвал из Венгрии Свидригайло Ольгердовича и поставил его управлять Подолией – великий князь боялся удара в спину, а у Свидригайло были тесные контакты с Тевтонским орденом.
За пять лет Витовт, которому постоянно помогал Ягайло, фактически уничтожил удельную систему в Великом княжестве Литовском. Подобно Ольгерду Гедиминовичу он пытался ввести в орбиту своего влияния Новгород и Псков. В 1395 году, используя междоусобицу смоленских князей, Витовт занял Смоленск, со всеми его уделами. Великий князь Московский и зять Витовта Василий Дмитриевич посетил великого князя Литовского в его новом городе Смоленске. Он не протестовал.
В 1398 году, используя тяжелое положение Новгорода Великого и угрожая ему войной, великий князь Витовт даже добился у боярской республики признания своей власти над древним городом, однако поражение от татар в 1399 году на Ворскле остановило его движение на восток.
Королева Ядвига потребовала у Витовта заплатить давний «долг за королеву в пользу Вильгельма» – двести тысяч дукатов. Витовт собрал совет князей, который заявил: «Мы не рабы Польши; предки наши никому не платили дани; мы люди свободные и добыли нашей кровью нашу землю». Витовт сделался неограниченным господином в Княжестве. Летописец-современник Я. Длугош писал, что «когда однажды князь Витовт приказал двум преступникам собственноручно лишить себя жизни через повешение, и один из них не мог подвергнуть себя самоубийству, то другой, затягивая петлю, сказал товарищу: «скорее, не видишь, что князь сердится». Таковы были мужество и железный характер Витовта – «однажды Витовт, в присутствии княгини, пожертвовал сто гривен одному из своих придворных; на замечание, что подарок слишком щедр, князь захохотал – и в ответ добавил еще сто гривен, заставив княгиню замолчать тогда, когда подарок возрос до восьмисот гривен». Самым большим удовольствием для Витовта была игра в шахматы.
