Получив только Берестейщину и Городенщину, Витовт добивался других земель. Не успокаивался и самый заклятый соперник Ягайлы Андрей Полоцкий.
В той ситуации Ягайло искал опоры в союзе с соседними странами. Существовал выбор: сближение с великим князем московским Дмитрием Донским или брак с польской королевой Ядвигой. Он колебался. Но когда московский князь потребовал от Ягайлы после планируемой женитьбы с Софьей, дочерью Донского, крестить Литву в православие и признать себя «младшим братом» (вассалом), тот выбрал блок с Польшей.
После соответствующих переговоров из Кракова прибыло уполномоченное посольство, и 14 августа 1385 года в Кревском замке было подписано соглашение о государственной унии. Со стороны Литвы акт подписали Ягайло, Скиргайло, Карибут, Витовт и Лугвен. Краковские послы приглашали Ягайлу занять польский королевский престол и вступить в брак с 12-летней королевой Ядвигой. Ягайло в свою очередь обязывался принять католичество и обратить в эту веру своих еще не крещенных братьев, родственников и всех литовцев, а также навеки присоединить свое государство к Королевству Польскому.
С юридической стороны Кревский акт как будто означал полную инкорпорацию Великого Княжества Литовского Польшей. В действительности же наша страна сохранила отдельный государственный организм.
Против Ягайлы и кревского соглашения уже в 1386 году выступил Андрей Полоцкий. На помощь мятежному князю пришли смоленский князь Святослав и магистр Инфлянтского ордена. Их войско овладело Лукомлем, Полоцком, чьи мещане симпатизировали Андрею, затем повоевало земли вплоть до Ошмяны. Святослав пытался занять Мстислав.
Когда инфлянтские рыцари оставили Беларусь, на подавление бунтовщиков пришло войско Карибута, Скиргайлы, Лугвена и Витовта, которое в битве под Мстиславлем в апреле 1386 года разгромило смолян. Полоцк, в котором затворился Андрей, долго и упорно оборонялся, но через год Скиргайло смог овладеть городом, захватил Андрея и выслал его в Краков к Ягайле. А уже зимой 1389/90 года против Ягайлы восстал Витовт. После неудачной попытки захватить Вильню он вновь бежал к прусским рыцарям.
В сентябре 1390 года отряд тевтонцев во главе с Витовтом пришел к Вильне и захватил деревянный Кривой замок, но Верхний и Нижний замки выстояли. Через год он овладел Городней, а еще год спустя захватил Новогородок и вновь угрожал Вильне. Война показала, что Ягайло не удержит власть над Великим Княжеством, если не пойдет на компромисс.
