На избирательном сейме в Люблине звучало и имя Витовта, как наиболее достойного претендента на польскую корону: магнаты переговаривались: «Известно, что Ягайло человек малого ума, простой, не похож на короля. Куда более достоин короны Витовт, сын мужественного Кейстута. Лучше ему отдать Ядвигу и скипетр». Однако решающим для польской шляхты, которой было значительно больше, оказался довод: «Что касается недостаточно умного Ягайло, то всем, правда, об этом известно. Но именно благодаря недалекому уму он будет более пригодным королем, чем Витовт, и легко пойдет на расширение льгот и прав шляхты».
Итак, 18 февраля 1386 года в столице Польши, на то время Кракове, Ягайло обвенчался с королевой Ядвигой, а 4 марта того же года был коронован под именем Владислава.
Ягайло вернул Витовту Трокское княжество, однако вскоре снова отобрал его и передал Скиргайло. Витовт по-прежнему оставался только городенским князем. Правда, новоявленный король, чтобы умерить его недовольство, передал ему в правление Луцкую землю. Но за это надо было платить преданностью и послушанием. В 1387 году Витовт участвовал в войне со смоленским князем Святославом Ивановичем, осаждавшим Мстиславль. Затем вместе со Скиргайло подавлял восстание Андрея Полоцкого и брал штурмом город Лукомль, где отсиживался мятежный князь.
В этот период князь Витовт выступает в роли послушного исполнителя воли своего двоюродного брата. И надо признать, Ягайло высоко оценил эту роль. Так, в его грамоте от 20 февраля 1387 года о даровании привилегий феодалам за переход в католическую веру имя Витовта среди прочих знатных князей стоит вторым после Скиргайло, которого король назначил своим наместником в Великом княжестве. Этот пост мог бы получить и Витовт, но Ягайло боялся его и всеми силами старался лишить свободы действий. За каждым шагом князя следили. Вот как писал Витовт о своем положении:
Витовту ничего не оставалось, как попытаться оказать вооруженное сопротивление. Но для этого нужны были союзники. Многие князья и бояре поддержали его. Среди них был и сын московского князя Дмитрия Донского Василий, убежавший из ордынского плена. По дороге в Москву Василий заехал к князю Витовту в Луцк и посватался к его дочери Софии. Понимая важность такого союза, Витовт согласился на этот брак.
Князь Корибут-Дмитрий (1352?—1404?) – сын Ольгерда и его второй жены, тверской княгини Ульяны, новгород-северский князь, один из самых активных сподвижников Ягайло. Поддержал его, когда тот лишился великокняжеского стола, поднял восстание против Кейстута, подписал акт Кревской унии, участвовал в штурме Городно с войсками Ягайло. Он отказался признать Витовта великим князем и в 1393 году восстал против него, но был разбит и взят в плен в Новогородке. Освобожден Ягайло за поручительством своего тестя, рязанского князя Олега. Получил от Витовта во владение города Збараж, Брацлав и Винницу на Подолье. Участвовал в походе 1404 году на Смоленск. От жены Анастасии Рязанской имел сыновей Ивана, Жигимонта (наместника Витовта в Чехии), Федора и дочерей Елену (жену ратборского князя Яна) и Марию (жену князя Федора Воротынского).
Эти события в Луцке встревожили Ягайло и вынудили ослабить влияние Витовта и его соратников. Великий князь отнял у Витовта города Луцк и Владимир, у его союзника – князя Ивана Ольшанского – Ольшаны, брат Витовта, князь Товтивил, лишился Новогородка. Ждать больше не было смысла, ибо стало ясно, что Ягайло не даст князьям жить спокойно.
В середине 1389 года Витовт собрал в своем замке в Городно недовольных Ягайло князей и бояр и заявил, что чужаки овладели Великим княжеством, а в Вильно правит польский староста. Князья и бояре предложили захватить Вильно и возвести на великокняжеский престол Витовта. Отважный князь вновь решил воспользоваться ситуацией. Когда через пару месяцев Скиргайло выехал из Вильно в Полоцк утихомирить недовольных горожан, Витовт снарядил в Вильно обоз с дровами, под которыми спрятались его воины. Таким образом планировалось захватить столицу Литвы и после этого объявить Витовта великим князем. Кто знает, как развивалась бы история в случае успешного осуществления этого плана. Ведь за Витовта стояли многие православные князья и такие крупные города, как Полоцк и Витебск. Но, как это часто бывает, помешала случайность.