Бракосочетание состоялось 18 февраля 1386 года в Кракове, а 4 марта Ягайло был коронован королем Польши. В то время приобретение другого королевства путем женитьбы было новинкой. Ягайло гордился, что он стал правителем не только Литвы, но и королем соседнего государства.
С тех пор польские политики и пропагандисты часто утверждали, что посредством Кревской унии Ягайло «подарил Литву Польше в виде брачного подарка». Государственные деятели Литвы этот тезис всегда отрицали, потому что договор был написан двусмысленно, а Ягайло с легкой руки поставил на нем свои печати.
Такой ход событий тевтонских рыцарей не радовал, так как он должен был укрепить Литву, к тому же после этого союза немецкие князья утратили возможность взойти на польский престол.
Самогиты испытывали отвращение к поступку, совершенному Ягайло, считали его деяние еще одним предательством народа айстиев. Они опасались, что распространение христианства в Литве подорвет корни язычества, что католическая вера неизбежно возымеет распространение и в Самогитии.
Литовские дворяне, противники брака Ягайло и распространения христианства в стране, готовили мятеж, но он не удался. Всеми ненавистный и черствый брат Ягайло Скиргайло многих восставших осудил насмерть. Более удачливые мятежники сбежали в Самогитию или Пруссию.
Ягайло, начав свою деятельность на новом поприще, назначил Витовта главнокомандующим литовской армии, имея цель расширить южные территории государства по направлению к Черному морю. Ягайло обещал, если этот замысел будет удачным, он возвратит Витовту законно принадлежащую ему вотчину.
В 1387 году Витовт отвоевал у Венгрии Галич для Польши , а в конце лета того же года разгромил большие силы татар. Альфред Рамбо в своей «Истории России» утверждал, что в то время литовцы очень умело использовали артиллерию, которая в сражениях с татарами компенсировала меньшее количество сил их войск. Витовт, как ранее и его отец, этой тактике научился у самогитов.
С течением времени отношения Витовта с Ягайло постепенно стали остывать. Пока войска Витовта воевали далеко от родины, по указанию Ягайло задерживалась его почта. Польские гарнизоны стали занимать некоторые литовские города и крепости, из-за чего все литовцы стали еще больше ненавидеть наместника Литвы князя Скиргайло.
Витовт, по возвращению на родину понял, каково недовольство народа в стране к польским войскам и ненависть к православному Скиргайло. Витовт, потеряв иллюзии, сразу же начал готовиться к борьбе за свои права. Он осознал для себя, что достаточно образован: в годы юношества его воспитывали монахи-католики и военнопленные крестоносцы, он жил в обстановке королевского замка своего отца-язычника в Троках. Также он наблюдал и за поведением своего дяди Ольгерда и его православных приближенных в Вильне. Витовт участвовал в военных походах на Москву, Бранденбург, Пруссию и Венгрию, воевал в степях Украины, доходил до побережья Черного моря. Во время своего первого побега в Пруссию он наблюдал за крестоносцами, прибывшими из разных стран Европы, видел изысканность поляков.
Витовт в удрученном состоянии духа отказался от чар западной культуры и всех дурных ее проявлений. Он тосковал по айстийским наставлениям своей матери-самогитки, от которых так веяло справедливостью и добром. Витовт очень дорожил прекрасным нравственным наследием семьи своей матери, всесторонне ознакомился с жизнью ее бессмертного прадеда – великого властелина Самогитии Ринговда. Непреклонное желание следовать и подражать Ринговду сформировало теперешние стремления Витовта. Осознав правдивость замечаний, ранее высказанных ему отцом, Витовт твердо решил бороться за свое наследство и предъявить права на всю Литву.
В 1390 году во время своего первого похода против Ягайло, Витовт объединил всех недовольных литовцев и, применяя старинные Троянские методы, хотел взять столицу страны Вильну. К сожалению, эта попытка удалась. Он опять был вынужден бежать в Пруссию и просить помощи у тевтонского ордена.
Благосклонно отреагировав, в Пруссию съехались покровители крестоносцев, в их числе и наследник английского престола – граф Дерби, позднее короновавшийся под именем Генриха IV*. Прибыли и небольшие подразделения литовцев и самогитов. Это объединенное войско напало на Литву, с целью занять ее для Витовта. В то самое время шурин Витовта князь московский Василий Дмитриевич I послал князя рязанского Олега Ивановича против наместника Литвы князя Скиргайло. Витовт разбил войско Карибута, оковал его цепями и послал его брату – королю Ягайло в Польшу. Позднее Витовт одолел еще одного брата Ягайло – Свидригайло.
Такой ход событий ослаблял положение Ягайло - каждый успешный поход Витовта против его братьев разрушал империю кузена. Поэтому, хотя и очень неохотно, но во имя мира и ради осторожности, чтобы укрепить свое собственное положение в Польше, Ягайло уступил Витовту престол правителя Литвы. 15 августа 1392 года в имении Острово, недалеко от Лиды Ягайло и Витовт подписывают договор, согласно которому за Витовтом признается титул великого князя литовского. После подписания договора, Литва стала более известна как великое княжество литовское, нежели королевство. Меньшая по площади Самогития и далее остается отдельным языческим королевством, все еще сохраняя древнюю культуру айстиев.
Тевтонский рыцарь Марквард фон Зальцбах (Markward von Salzbach) стал
-------------------
* В 1391 году Генрих IV, тогда еще граф Дерби, прибыл в Пруссию с одной тысячью рыцарей и слуг.
самым влиятельным политическим деятелем и советником Витовта, а Ганнон из Виндесгейма (Hanno von Windesheim) – его верным учителем. Авраам Джозефсон – еврей-обращенец, принявший христианство, стал казначеем государства Витовта. На стратегических государственных постах
талантливые люди заменили знать, но это не касалось управляющих областями. От последних Витовт требовал беспрекословного послушания. Витовт тоже хотел пощеголять перед династиями литовской знати, поэтому, как и в Польше, подражая своему кузену Ягайло, он стал продавать дворянские титулы богатым купцам. Это был один из источников его дохода.
Отношения тевтонских рыцарей с Витовтом остыли после того, как он вновь не отдал обещанную крестоносцам Самогитию. Орден очень сильно огорчил этот его второй обман. На самом же деле Витовт боялся самогитов, которые настойчиво поддерживали своего короля-язычника и свою независимость. Он хорошо знал, что самогиты не уступят постороннему влиянию. С другой стороны, Витовт, чувствуя долг перед культурой айстиев, хотел помочь ее сохранить, как в прежние времена это делал его отец Кейстут и тем самым умело пользовался большими силами самогитских подразделений.
В 1395 году Витовт, защищая южные и восточные границы Литвы, разгромил несколько армий татар. В Подолье, вдоль побережья Черного моря и в верховьях Днепра он построил сеть фортов, новые поселения, торговые и таможенные пункты. Он основал города Черкассы, Кременчуг, Очаков, Одессу и Бендеры и, таким образом, полосой поселений и замков в степях он защитил Европу.
В 1397 году Витовт разгромил многочисленные орды татар, но сведения об этих сражениях найти сложно, а может быть, их вообще нет. Военнопленных татар он поселил в степях, часть передал Польше, а часть поселил в Литве. Польский летописец Ян Длугош (Jan Dlugosz) критиковал Витовта за то, что он позволил татарам сохранить свою «скверную» религию, обычаи и образ жизни.