У 1375 р. у Львові було засновано католицьке архієпископство. Тим часом по всій землі стали виникати монастирі, особливо францисканського та домініканського орденів. Вони обслуговували католицьке населення, що швидко зростало. Це була польська, німецька, чеська та угорська шляхта, котра дістала землі в Галичині, а також німецькі городяни, запрошені польськими монархами для сприяння розвитку міст. Багато галицьких бояр перейняли віру польської шляхти, особливо після 1431 р., коли вони отримали рівний з поляками статус. До середини XV ст. після реорганізації Галичини в Руське воєводство, тобто провінцію Польського королівства, і впровадження тут латини як офіційної мови мало що лишилося від гордого колись Галицького князівства.
Підпорядкування поляками земель і населення України було важливим поворотним пунктом в історії обох народів. Для поляків це означало сталу орієнтацію на Схід, на відміну від західної, що переважала раніше; ця зміна несла далекосяжні політичні, культурні та соціально-економічні наслідки. Для українців це було більш ніж просто заміною своїх правителів чужими: воно означало підпорядкування чужій нації з іншою релігією й культурою. Незважаючи на певні позитивні наслідки такого симбіозу, згодом із нього виріс гострий релігійний, соціальний та етнічний конфлікт, що тривав близько 600 років і поширився на всі царини життя України.
З урегулюванням галицького конфлікту провідні політики Польщі та Литви зрозуміли, що їх об’єднують важливі спільні інтереси. Обидві країни перебували під загрозою агресивних планів Тевтонського ордену, що панував на Балтійському узбережжі. Виснажена до краю своєю експансією на сході, Литва була нездатною чинити опір німцям на півночі. І без того складна ситуація погіршувалася швидким зростанням могутності й престижу Московського князівства, що загрожувало зі сходу. Тим часом поляки, незадоволені династичними зв’язками з угорцями і прагнучи заволодіти іншими українськими землями, шукали нових можливостей для здійснення своїх намірів. У цей момент магнати Південно-Східної Польщі висунули несподівану пропозицію: укласти унію між Польщею та Литвою, одруживши польську королеву Ядвігу з новим великим князем литовським Ягайлом (Ягеллом).
У 1385 р. у невеликому білоруському місті обидві країни уклали Кревську унію. За руку королеви Ядвіги і, що вірогідніше, за титул короля Польщі Ягайло разом із виконанням інших умов зобов’язався навернути литовців у католицизм, а землі Литви та України «на віки вічні» приєднати до Польської корони.
Принаймні з формального боку виходило так, ніби за титул короля Польщі Ягайло погоджувався ліквідувати Велике князівство. Але, незалежно від угоди польських магнатів з Ягайлом, Велике князівство Литовське лишалося достатньо могутнім і життєдіяльним, а литовська знать — надто впевненою в своїх силах, щоб дозволити Польщі поглинути себе. Литовська й українська опозиція полякам згуртувалася навколо талановитого й честолюбного кузена Ягайла князя Вітаутаса (Вітовта), котрий у 1392 р. змусив короля визнати його фактичну владу над Великим князівством. Хоч Польща й Литва були пов’язані між собою Кревською унією, за Вітаутаса Литва зберігала власну незалежність. Кілька разів Вітаутас фактично робив спроби розірвати зв’язки з Польщею й здобути собі королівський титул. І хоч ці спроби провалилися, вони досить переконливо свідчили про те, наскільки міцно продовжувала триматися в сідлі українська та литовська знать Великого князівства.
Для українських феодалів (у цьому випадку народ навряд чи мав якесь політичне значення) збереження автономії Великого князівства було справою великої ваги, оскільки литовці, на відміну від поляків, визнавали їх за рівних собі. Більше того, у двох випадках Вітаутас продовжував особливо милу серцю його українських васалів політику. Він відновлює почате Альгердасом просування на схід, щоб «збирати руські землі», а також із наміром підкорити розрізнені залишки Золотої Орди йде на південь і паралельно зводить систему укріплень для захисту своїх підданих від кочовиків. Але поряд із цим вольовий Вітаутас вдається до заходів, що куди менше імпонували українцям. Аби зрозуміти їхнє значення, слід у загальних рисах охарактеризувати політичний устрій Великого князівства.
Політика великих князів литовських. Велике князівство Литовське певною мірою нагадувало Київську Русь. Воно являло собою ряд напівнезалежних князівств, якими правили члени династії Гедимінасів. Князівства ці прилягали до міста Вільнюса — столиці князівства та резиденції великих князів. Проте існувала велика відмінність, особливо помітна за князювання Вітаутаса, що дозволила Литві уникнути тієї роздробленості, якої зазнала Київська Русь: великі князі литовські були цілком однозначно верховними правителями, а не просто першими серед рівних у династії. У 1390-х роках, щоб закріпити такий стан речей, Вітаутас проводить ряд реформ. Його непокоїло те, що багато князів із династії Гедимінасів, котрі українізувалися, пустили настільки глибоке коріння у своїх землях, що стали пройматися місцевими інтересами більше, ніж справами Великого князівства в цілому. Деякі навіть підозрювалися у сепаратистських настроях.
Щоб виправити ситуацію, Вітаутас постійно переводив князів з одних володінь до інших, позбавляючи їх місцевої підтримки. Так, Федір Любартович маєток за маєтком був позбавлений своїх багатих волинських земель. Натомість йому запропонували куди менш привабливе Новгород-Сіверське князівство (яке він і не подумав прийняти), забране у Володимира Альгердовича, а той у свою чергу дістав менші володіння. Якщо ж князь опирався, як, наприклад, Федір Коріатович Подільський, Вітаутас звинувачував його в непокорі, нападав на нього зі своїм військом і змушував тікати у вигнання. На місце напівнезалежних князів Вітаутас призначав власних урядників, часто із числа нетитулованих бояр, які володіли землями «з ласки великого князя». Зміни торкалися навіть дрібних бояр. Щоб зберегти свої землі, вони були зобов’язані відбувати військову службу у великого князя. Так українська знать стала об’єктом сильної централізованої влади, раніше їй невідомої.
Така політика викликала серед українців повсюдне невдоволення, і подальші події були ще загрозливішими. У 1413 р. у Городні Ягайло домовився з Вітаутасом дарувати литовським боярам-католикам такі ж широкі права, які незадовго до того здобула собі польська шляхта. Щоб прискорити втілення цього, 47 польських шляхетних родин запропонували такому ж числу литовських боярських родів за позичити їхні герби. Проте із зближенням польської та литовської знаті посилювався розрив між знаттю литовською та українською. Поділ на католиків і православних, що виник у Великому князівстві внаслідок Кревської унії 1385 р., тепер поглиблювався суспільними й політичними привілеями католиків. Невдоволення цим становищем у православному середовищі вирвалося на поверхню у 1430 р. після смерті Вітаутаса.
У тому ж році, спираючись на підтримку деяких литовських магнатів, що не схвалювали тісних зв’язків із Польщею, українці обрали великим князем молодшого брата короля Ягайла — Свидригайла, сіверського князя зі Східної України. Попри своє католицьке віровизнання цей авантюристичний і досить бездарний у політиці князь завжди підтримував тісні зв’язки з українським православ’ям і незабаром після свого обрання дав ясно зрозуміти, що має намір обмежити чи навіть порвати узи з Польщею. Побоюючись утратити доступ до величезних східних земель, поляки вдалися до сили, окупувавши Поділля та Волинь. Намагаючись підірвати владу Свидригайла зсередини, вони організували серед литовців пропольську партію, яка оголосила недійсним обрання Свидригайла великим князем і обрала натомість Сигізмунда Стародубського, молодшого брата Вітаутаса. Внаслідок цього у 1432 р. Велике князівство розкололося на два ворожих табори: населені литовцями землі стали на бік Сигізмунда, тоді як українці підтримали Свидригайла.
Питання, що розділяли ці два табори, мали вирішальне значення. Чи продовжуватиме існувати унія Литви з Польщею? Чи, зберігши Свидригайла на престолі, українці домінуватимуть у Великому князівстві? Чи отримають поляки доступ до величезних українських земель Великого князівства? Після кількох безладних сутичок були розпочаті переговори, в яких узяли гору Сигізмунд і пропольська партія. Надавши православній знаті однакові з католиками права, Сигізмунд привернув на свій бік багатьох українських прихильників Свидригайла. Застосувавши тактику терору, наприклад, спаливши живцем митрополита смоленського Герасима, він іще більше заохотив відступництво. Внаслідок цього конфлікту під Польщу потрапила ще одна українська земля — Поділля. Проте Волинь, населення якої чинило запеклий опір польським загарбникам, лишилася у складі Великого князівства. Так чи інакше, польський вплив і тиск негативно позначилися на мирних раніше взаєминах між литовцями та українцями.