Сразу же по возвращении на родину Витовт перекрестился из католичества в православие под именем Александр. В сентябре 1384 года он совместно с Ягайло осуществляет поход на рыцарский замок в Каунасе. После нескольких недель осады замок был взят.
В начале 1385 года наиболее доверенные люди Ягайло отправились в Польшу сватать королевну Ядвигу. Тем временем мать Ядвиги, венгерская королева Альжбета Боснийская, прислала на помощь Вильгельму Габсбургу войско. Это войско нанесло сокрушительное поражение армии Земовита Мазовецкого, исключив его, таким образом, из числа претендентов на польский трон.
После этого вся антигермански настроенная часть польской знати высказалась за кандидатуру Ягайло. Скиргайло, прибывший сватать Ядвигу, пообещал от имени брата расширить дворянские привилегии. Позднее Ягайло обещал польским магнатам, что в случае женитьбы на королевне Ядвиге, он фактически присоединит Великое княжество Литовское к Польше. Столицей нового государства должен был стать Краков.
14 августа 1385 года в своем Кревском замке Ягайло подписал соглашение на польских условиях. Однако, несмотря на это соглашение, в начале 1386 года в Краков прибыл Вильгельм Габсбургский, чтобы жениться на королевне Ядвиге. В любой момент Вильгельма Габсбурга могло поддержать войско Альжбеты Боснийской. Однако польские магнаты собрали армию, которая превосходила по численности войско Вильгельма. Габсбург вынужден был покинуть Краков.
В феврале 1386 года в столицу Польского королевства прибыл Ягайло. Он обвенчался с 14-летнею Ядвигой, а спустя несколько дней был торжественно провозглашен новым польским королем под именем Владислава II. Как и его предшественник Людовик Анжуйский, Владислав-Ягайло начал свое правление с издания грамот, в которых подтверждались и закреплялись права рыцарского сословия.
ОКОНЧАНИЕ МЕЖДОУСОБНЫХ ВОЙН В ЛИТОВСКОМ КНЯЖЕСТВЕ
Тевтонский орден был крайне раздосадован начавшимся сближением Польского королевства и Великого княжества Литовского. Великий магистр завязал новую интригу. На этот раз — с братом Ягайло Владислава Андреем Ольгердовичем, которому в это время уже исполнилось 60 лет. После избрания Ягайло королем Польши возведение Андрея на великокняжеский трон привело бы к ликвидации унии двух государств.
В 1386 году крестоносцы подписали соглашение с Андреем и смоленским князем Святославом Ивановичем о совместных действиях. Вместе с тевтонскими и ливонскими рыцарями Андрей Ольгердович вскоре захватил Лукомль, а Святослав Смоленский осадил Мстиславль.
Андрей Ольгердович декларировал свою политику, направленную на возрождение Киевской Руси в союзе с Московским княжеством. Его поддержала православная часть литовского дворянства, которая лично для себя не видела никаких перспектив в присоединении к католической Польше.
Однако это выступление было быстро подавлено войском под совместным командованием Скиргайло и Витовта. Смоленский князь Святослав был убит под Мстиславлем, а его войско разгромлено. Скиргайло посадил на княжение в Смоленск своего старшего сына Юрия, который принес вассальную клятву на верность Великому княжеству Литовскому.
На протяжении 1386—1387годов большинство удельных князей Литвы принесли новую присягу на верность королю Владиславу II. Фактическим правителем Литовского княжества стал его брат Скиргайло. С целью укрепления своих позиций в Польском королевстве Владислав выдал за недавнего соперника в борьбе за корону, Земовита Мазовецкого, свою младшую сестру Александру. Он также активно раздаривал польским магнатам литовские имения.
Исполняя взятые на себя обязательства, Владислав начал крещение Великого княжества Литовского в католичество. В грамоте от 22 февраля 1387года Владислав декларировал:
«Мы уверяем, дав священную клятву, что все народы, которые населяют Литовское княжество, обоих полов, любого сословия и звания, будут приведены к католической вере и послушанию святой римской церкви. Они будут привлечены туда, призваны и согнаны, в какой бы вере ни находились».
Одновременно всем литовским католикам были даны права в отношении земельного имущества, которые уже имела польская шляхта — возможность свободно передавать в наследство, дарить и продавать свои имения, волости и села, а также самостоятельно выдавать замуж дочерей-наследниц, но только за католиков.