Поход, состоявшийся через год, закончился строительством на месте разрушенного города Ковно мощного замка Мариенвердер. «С помощью таких крепостей уничтожим Литву безо всякого труда!» – ликовал магистр.
После возвращения из Пруссии в 1384 году Витовт принял православие и был наречен Александром. Позже византийский император Эммануил II Палеолог в честь его крещения прислал икону Божией Матери. Сегодня она находится в вильнюсском кафедральном соборе Св. Станислава.
Ягайло и Скиргайло оценили опасность, грозящую им от действий Витовта, и решили пойти на мировую. Ягайло послал к Витовту тайного гонца с предложением о примирении и с обещанием вернуть Трокское княжество. И снова Витовт поверил двоюродному брату.
Примирение с Ягайло, к сожалению, не принесло Витовту ни власти, ни покоя. Он оказался в почти бесправном положении. Ягайло не только не исполнил своего обещания, но и всячески стремился ограничить его свободу и права, полностью подчинить себе. По требованию своего двоюродного брата Витовт участвовал в походе на крепость Мариенвердер. Осада длилась с конца сентября до 25 октября 1384 года. День и ночь литвинские артиллеристы – «люди, показавшие большое мастерство в этом деле», как охарактеризовал их великий магистр, – обстреливали замок из бомбард, пока не пробили в стене проем». Штурм завершил дело. Замок был взят. Крестоносцы понесли большие потери. Только рыцарей погибло 55 человек, не считая прочих воинов. Планы магистра завоевать Великое княжество Литовское с помощью таких крепостей, как Мариенвердер, провалились, чему немало поспособствовал переход Витовта на сторону великого князя. С этого времени Ягайло триумфально пойдет по предназначенному историей пути. А Витовта снова ждет нелегкий путь испытаний, поражений, побед, великих достижений и разочарований.
14 августа 1385 года в городе Крево князь Ягайло заключил с польскими магнатами унию, по которой обязался выполнить ряд условий. Главные из них – соединение Великого княжества Литовского с Польшей «на вечные времена» и переход его в католичество, а также возвращение захваченных соседними государствами польских земель. Желание заполучить польскую корону вынудило Ягайло согласиться. Вместе с ним под Кревской унией поставили подписи и его братья: Скиргайло, Корибут, Лигвений, а также Витовт. Этих щедрых заверений хватило Ягайло, чтобы жениться на юной польской королеве Ядвиге и стать королем Польши. Мы должны учесть, что в то время, как и в последующие столетия, в Польше короля избирали!
На избирательном сейме в Люблине звучало и имя Витовта, как наиболее достойного претендента на польскую корону: магнаты переговаривались: «Известно, что Ягайло человек малого ума, простой, не похож на короля. Куда более достоин короны Витовт, сын мужественного Кейстута. Лучше ему отдать Ядвигу и скипетр». Однако решающим для польской шляхты, которой было значительно больше, оказался довод: «Что касается недостаточно умного Ягайло, то всем, правда, об этом известно. Но именно благодаря недалекому уму он будет более пригодным королем, чем Витовт, и легко пойдет на расширение льгот и прав шляхты».
Итак, 18 февраля 1386 года в столице Польши, на то время Кракове, Ягайло обвенчался с королевой Ядвигой, а 4 марта того же года был коронован под именем Владислава.
Ягайло вернул Витовту Трокское княжество, однако вскоре снова отобрал его и передал Скиргайло. Витовт по-прежнему оставался только городенским князем. Правда, новоявленный король, чтобы умерить его недовольство, передал ему в правление Луцкую землю. Но за это надо было платить преданностью и послушанием. В 1387 году Витовт участвовал в войне со смоленским князем Святославом Ивановичем, осаждавшим Мстиславль. Затем вместе со Скиргайло подавлял восстание Андрея Полоцкого и брал штурмом город Лукомль, где отсиживался мятежный князь.
В этот период князь Витовт выступает в роли послушного исполнителя воли своего двоюродного брата. И надо признать, Ягайло высоко оценил эту роль. Так, в его грамоте от 20 февраля 1387 года о даровании привилегий феодалам за переход в католическую веру имя Витовта среди прочих знатных князей стоит вторым после Скиргайло, которого король назначил своим наместником в Великом княжестве. Этот пост мог бы получить и Витовт, но Ягайло боялся его и всеми силами старался лишить свободы действий. За каждым шагом князя следили. Вот как писал Витовт о своем положении: «Даже дитя мое, мою дочь не позволено мне было отдать замуж, за кого я желал, боялись, чтобы я таким образом не нашел друзей и единомышленников. Хотя многие соседние князья просили ее руки. Одним словом, я был как невольник во власти Ягайло, а брат его, Скиргайло, правитель моих родных Трок, совершал покушение на мою жизнь».