И вот на литовских и украинских землях началось антипольское брожение. Оппозиция польскому влиянию объединилась вокруг князя Витаутаса (Витовта) — честолюбивого кузена короля Ягайла и блестящего политика. Он не только стал фактически новым великим князем литовским, но и уже в 1392 г. заставил короля признать этот факт юридически. Таким образом, при Витаутасе Литва и Польша лишь формально составляли единое целое (символом этого единства был король Ягайло). В действительности Великое княжество Витаутаса и по духу, и на деле оставалось независимым — вплоть до того, что сам Витаутас несколько раз порывался освободиться от всех обязательств перед Польшей и получить королевский титул. И хотя эти его попытки оказывались неудачными, они ясно давали понять: украинцы и литовцы Великого княжества — не из тех, кто послушно подставит шею под новое ярмо.
Говоря «украинцы», мы имеем в виду, конечно, знать — массы вряд ли имели в то время какое-либо политическое сознание и политическое значение. Для украинских же феодалов сохранение автономии Великого княжества имело смысл, ибо литовцы, в отличие от поляков, считали их за ровню. Более того, среди главнейших политических целей Витаутаса были две, согревавшие преданные души его украинских вассалов. Во-первых, Витаутас вернулся к восточной ориентации Альгердаса и стремился продолжить продвижение литовцев на восток под предлогом «собирания Руси». Во-вторых, он заявил о своем намерении покорить разрозненные остатки Золотой Орды на юге. Продвигаясь туда, литовцы попутно возводили систему укреплений для защиты украинских земель от кочевников.
Впрочем, упоение украинцев «сильной рукой» литовского князя было недолгим. Если внешняя политика Литвы их во всем устраивала, то к укреплению ее внутриполитических институтов их отношение было более сложным. Впрочем, чтобы понять его, необходимо хотя бы в самом общем виде охарактеризовать эти институты.
Было, однако, и одно существенное отличие, ставшее особенно очевидным в эпоху Витаутаса. Оно-то и позволило Великому княжеству Литовскому избежать раздробленности в той критической степени, что стала губительной для Киевской Руси. Дело в том, что, в отличие от великих князей киевских, великие князья литовские были не просто «первыми среди равных» членов династии, а вполне единодушно и однозначно признавались верховными правителями Литвы. Им важно было лишь не упустить момент и своевременно закрепить такое политическое сознание и такой порядок вещей — что и сделал Витаутас в эпоху реформ 1390-х годов. Проблема, как он ее понимал, состояла в том, что многие украинизированные потомки Гедиминаса пустили столь глубокие корни в своих удельных княжествах, что местные дела стали заботить их гораздо больше, нежели интересы княжества Великого. Кое-кого из них великий князь (по-видимому, не без основания) подозревал в сепаратистских настроениях.
Дабы раз и навсегда положить конец такому положению дел, Витаутас ввел порядок, при котором все местные князья должны были через определенный промежуток времени «тасоваться», как колода карт, а затем заново «разбрасываться» на новые для них земли. Таким образом князья лишались постоянной и твердой поддержки на местах. Вводилось это не сразу, а постепенно. Так, у Федора Любартовича поначалу одно за другим были отобраны его богатые имения на Волыни — взамен ему было пожаловано гораздо менее заманчивое Новгород-Сиверское княжество (которое он и не подумал принять). Это же последнее было отобрано у Владимира Альгердовича, который в свою очередь должен был довольствоваться меньшей территорией. Некоторые князья, как, например, Федор Кориатович Подольский, отказывались подчиниться Витаутасу и уйти с насиженных мест. Таких князей Витаутас объявлял бунтовщиками и с ними не церемонился. На того же Федора Кориатовича он обрушился со всей своей армией и вынудил его бежать за пределы Великого княжества.
Так на местах полунезависимых удельных князей вскоре оказались обыкновенные служаки из числа приближенных великого князя. При этом многие из них были даже не очень знатного рода — не законные титулованные князья, а бояре, получавшие свои уделы «по милости великого князя».
В судьбах мелких бояр тоже произошли значительные перемены. Теперь, чтобы сохранить за собой свои земли, они должны были отбывать воинскую службу у великого князя. Такой сильной централизованной власти украинская элита еще никогда над собою не знала. Недовольство новыми порядками ширилось по всей Украине. Вскоре для него появился еще более важный повод.