С коронацией Ягайло польским королем (под именем Владислава) встал вопрос о том, кто реально будет управлять от его имени Великим княжеством. Первоначально король поручил эту миссию своему брату Скиргайло. Однако вскоре выяснилось, что в Литве существует сильная оппозиция: ее вождем стал сын Кейстута Витовт. Заключив союз с крестоносцами, в 1390—1392 гг. Витовт несколько раз вместе с ними предпринимал походы на Великое княжество, и, хотя попытки захватить Вильно окончились неудачей, к 1392 г. Витовту удалось занять ряд городов (в том числе Гродно и Новогрудок). В 1390 г., надеясь на поддержку Москвы, он выдал свою дочь Софью за князя Василия Дмитриевича. Угроза власти Ягайло в Литве была велика. Кроме того, существовала реальная опасность разрыва польско-литовской унии, а значит, неудачи союза этих стран, направленного против их общего врага — Тевтонского ордена. И тогда король предпочел пожертвовать властью над Великим княжеством, сохранив союз обеих держав. Он отправил Скиргайло на княжение в Киев и весной 1392 г. тайно обещал Витовту возвращение всех владений его отца. Витовт порвал с Орденом и 4 августа 1392 г. заключил соглашение с Ягайло, получив от него в управление все земли княжества. Польский король сохранил номинальную власть над этой державой (в качестве «верховного князя»), сохранили свои уделы его братья и другие Гедиминовичи, но с этого момента на протяжении почти четырех десятилетий у государственного руля Литовско- Русской державы стоял воинственный сын Кейстута. По словам хрониста Яна Длугоша, Ягайло принял это решение, убежденный, что Витовт «способностями превосходит его родных братьев и лучше всего подходит для трудной задачи управления Литвой».
В будущем Ягайло и Витовт не всегда ладили; не всегда легко давались им компромиссы, но в конечном итоге было достигнуто равновесие интересов обоих государей и их держав, а Великое княжество получило сильного правителя. Витовт и Ягайло сумели отбросить все, что, казалось, их разделило навсегда (смерть Кейстута, по всей вероятности, задушенного сторонниками Ягайло; существует версия, что и мать Витовта Бирута, бывшая языческая жрица, была утоплена по обвинению в колдовстве; в междоусобицах погибли многие братья Витовта и Ягайло). Вместо яростного врага и соперника Ягайло получил союзника — не всегда надежного, но все-таки более ценного, чем прежние правители, не способные подавить попытки удельных князей урвать у Литвы те или иные земли. Союз Литвы и Польши был фактически союзом двух равноправных монархов, и Великое княжество в неприкосновенности сохранило собственную государственность, суверенитет, лишь постепенно усваивая некоторые польские государственные институты и юридические нормы, приемлемые для местного населения (прежде всего боярства). Союз Витовта и Ягайло стал залогом победы над Тевтонским орденом, и 14 июля 1410 г. под Грюнвальдом соединенными силами поляков, литовцев и русинов был уничтожен цвет орденского рыцарства.
Сын Кейстута, названный историками Великим, в конечном итоге следовал не дорогой своего отца, а путем, намеченным его дядей Ольгердом. Поддерживая выступления против крестоносцев в Жмуди, Витовт все же направил свои основные усилия на восток. Как и его предшественники, он пользовался ослаблением Орды, неурядицами в Северо-Восточной Руси для расширения сферы своего влияния. Устранив соперников, в том числе и некоторых Ольгердовичей (отобрав в 1393 г. Витебск у Свидригайло, Новгород-Северский — у Корибута, Подолию — у князя Федора, Киев — у князя Владимира) и утвердив свою власть на всей территории княжества, Витовт заключил союз с Тохтамышем, поддержав его в столкновении с другой группировкой золотоордынских феодалов, выступавших на стороне среднеазиатского владыки Тимура. Поражение Тохтамыша в битве с войсками Тимура в 1395 г. и его бегство в Литву создало благоприятные условия для вмешательства Витовта непосредственно в ордынские дела. Как повествует летопись, Витовт говорил: «Посадим во Орде на царствие его царя Тохтамыша... и то все будет наше, и царь наш, и мы не толико Литовскую землю и Польскую владети... но и всеми великими княжени рускими».