Против такой воли отца решительно выступили старшие сыновья — дети от брака с витебской княжной Марией, а также его братья. Желая укрепить свое положение внутри государства и противостоять Московскому княжеству, Ягайло вначале пошел на союз с правителем Золотой Орды Мамаем (впрочем, в последний момент избежал участия в Куликовском сражении 1380 г., где на стороне московского князя Дмитрия Ивановича воевали его братья — Андрей Полоцкий и Дмитрий-Корибут, а также сын князя Кориата (Михаила) Гедиминовича, волынский воевода Дмитро Боброк-Волынский). Немного позже, в том же 1380 г., Ягайло подписывает соглашение с Тевтонским и Ливонским орденами, что провоцирует конфликт с братом отца Кейстутом. В борьбе за власть Ягайлу удалось захватить Кейстута в плен и через подосланных слуг лишить жизни. Впрочем, это не укрепило его позиции, поскольку сыну Кейстута Витовту удалось бежать из плена и развернуть активную деятельность, направленную против великого князя.
В поисках союзников, Ягайло делает попытку кардинального изменения внешней политики княжества. В 1383–1384 гг. налаживает отношения с московским князем Дмитрием Ивановичем Донским, отчетливо демонстрировавшим в то время намерения добиться независимости от Орды. С целью укрепления союза с Москвой Ягайло должен был жениться на дочери московского князя Софье, сам принять христианство по православному обряду и склонить к православию своих подданных.
И если военно-политическая слагаемая сближения с Москвой не встречала активного оппонирования со стороны литовской элиты, то вопросы конфессиональной трансформации Литвы вызывали серьезные возражения. Во-первых, литовская элита опасалась существенного усиления позиций в государстве православной русьской знати. Во-вторых, принятие Литвой православия предоставляло бы удобный идеологический инструмент для усиления давления со стороны Тевтонского и Ливонского орденов и осложняло бы поиск союзников среди католических дворов Европы. В-третьих, сближение с Москвой осложняло отношения Литвы с Золотой Ордой.
Кроме того, у Ягайлы вырисовалась неплохая перспектива решения существующих проблем и посредством налаживания союзных отношений с Польским королевством. Ведь в Польше после смерти Казимира III в 1370 г. пресеклась по мужской линии династия Пястов и после нескольких лет междоусобиц в начале 80-х гг. трон унаследовала внучка Казимира III Ядвига. Королева, согласно существующим в Польском королевстве традициям, могла царствовать, но не править. Брак же Ядвиги с Ягайлом позволял не только решить проблему правления в Польше, но и объединить усилия обоюдно заинтересованных сторон в организации противодействия натиску немецких рыцарей.
Польско-литовский союз в форме личной унии был провозглашен в Кревском замке (на Беларуси) летом 1385 г. Согласно с унийными соглашениями Ягайло, оставаясь великим князем литовским, получал приглашения на польский престол. Условиями реализации унии выступали женитьба на Ядвиге, принятие им христианства по римско-католическому обряду и приведение к католичеству некрещеного населения Литвы, а также возвращение собственными силами территорий, утерянных ранее Польшей и Литвой.
Политической реальностью уния 1385 г. стала в начале следующего года. Тогда состоялись крещение Ягайлы (с этой поры принявшего христианское имя Владислав), его венчание с Ядвигой и, наконец, коронация. Однако реального объединения государств не произошло. Великое княжество Литовское продолжало автономно существовать и далее, сохраняя обособленность социально-политических институтов. Более того, сразу же после провозглашения Кревской унии в оппозицию к ней стал полоцкий князь Андрей Ольгердович, считавший, что принявший католичество Ягайло не может претендовать на власть над православным населением Литвы и Руси. К весне 1387 г. Ягайлу удалось подавить выступления оппонента. Впрочем, это не спасло положение, поскольку на рубеже 80-90-х гг. против унии выступила знать Литвы и Черной Руси, которую возглавил сын убитого Ягайлом в соперничестве за великокняжеский стол Кейстута Гедиминовича — Витовт.