Выполнение этой программы Ягайло возложил на Скиргайло. По его приказу литовских язычников начали насильно крестить в католичество. На территории Великого княжества Литовского были основаны новые костелы — в Вилькомирё, Кернове, Неменчине, Быстрице, Медниках и Крево. Католическая церковь сразу же стала крупнейшим землевладельцем в Литве. Так, монахи кафедрального костела Святого Станислава в Вильнюсе получили в приписку сразу несколько волостей в разных концах государства.
В Вильнюсе была основана епископская кафедра. Первым католическим епископом в 1388 году стал бывший суфраген (заместитель епископа) города Гнезно Андрей Васила — польский дворянин из рода Ястребцов.
Радикальная политика Ягайло и Свиргайло вызвала резкое недовольство православной знати Литвы и языческих жрецов. Даже те литовские дворяне, которые приняли католичество, привлеченные привилегиями по польскому образцу, были недовольны тем, что все дела в государстве вершили фавориты Ягайло и его брата.
Непримиримая оппозиция вновь начала группироваться вокруг Витовта, который к этому времени уже был оттеснен Скиргайло от управления страной. Ягайло наотрез отказывался возвратить ему титул соправителя Литвы.
В начале 1389 года, когда Скиргайло выехал из столицы в Полоцк, Витовт со своими соратниками попытался захватить Вильнюс. Для этого он замаскировал свою дружину под купеческий обоз, который должен был въехать в город, не привлекая внимания. Однако в его окружении оказался предатель, который выдал планы Витовта Скиргайло. Попытка захвата столицы Великого княжества Литовского сорвалась.
Вместе с семьей и младшими братьями Витовт вновь бежал под защиту недавних врагов — тевтонцев. На этот раз прежде, чем предоставить Витовту войско для борьбы со Скиргайло, крестоносцы взяли в заложники его семью. В том же году, во главе рыцарского войска Витовт осуществил успешный набег на Керново.
В 1390 году Витовт набрал войско из рыцарей Западной Европы. В их числе находился и английский принц Генрих — будущий король Англии. Во главе этого войска Витовт двинулся на Вильнюс. Войско Скиргайло было разбито, однако взять столицу Витовту не удалось.
В ответ на эти действия Витовта Ягайло передал его владения своему вассалу Янушу Мазовецкому.
Неожиданно на помощь Витовту пришло Московское княжество, где в 1389 году князя Дмитрия сменил его старший сын Василий. Витовт договорился с Василием Дмитриевичем о совместных действиях и выдал за него замуж свою единственную дочь Софью. Кружным путем, через Псков и Гданьск, московское посольство добралось до Витовта в Пруссию, забрало его дочку и отвезло в Москву.
Брак Софьи и Василия Дмитриевича состоялся в 1391 году. Помощь зятя помогла Витовту перейти в решительное наступление. На помощь Витовту крестоносцы организовали новый крестовый поход, который возглавил принц Генрих Нортумберлендский.
В 1392 году объединенная армия Витовта нанесла сокрушительное поражение войскам Скиргайло. Не желая допустить окончательного отпадения Великого княжества Литовского от Польского королевства, Ягайло признал его победу. Он предложил Витовту мир и великокняжеский трон, но с единственным условием — он должен признать себя вассалом польской короны.
Витовт принял эти условия. За оказанную крестоносцами помощь он передал Жемойтию под власть Тевтонского ордена, Скиргайло в качестве компенсации получил Подолье. С Московским княжеством в благодарность за оказанную помощь была заключена договоренность о совместном управлении Великим Новгородом. Отныне вместе со служилыми литовскими князьями в Новгороде правили и ставленники великого князя московского — обычно это были представители ростовской и белоозерской династий.
ВЕЛИКОЕ КНЯЖЕСТВО ЛИТОВСКОЕ В КОНЦЕ XIV ВЕКА
Витовт был приведен к власти литовским боярством, которое в принципе было согласно и с окатоличиванием и с заимствованием польского образа жизни, но не с государственным подчинением Польскому королевству. Традиционную поддержку Витовту оказало и православное дворянство Понемонья, которое в свое время поддержало и его отца, Кейстута, в борьбе за великокняжеский престол.
На первых порах Витовту пришлось учитывать интересы этих группировок. Внутренняя политика великого князя была отныне нацелена на ликвидацию семейных уделов Гедиминовичей и замену их наместничествами. В этом же был заинтересован и Ягайло. Сложилась парадоксальная ситуация — польский король начал поддерживать своего недавнего смертельного врага против удельных князей, которые были родными братьями самого Ягайло.