Князь Андрей Ольгердович, брат Ягайло, собрав войско, при поддержке князя смоленского Святослава Ивановича и Ливонского ордена начал отвоевывать Великое княжество. Он занял Полоцк, Дрису, Лукомль, Друю, осадил Витебск, Оршу, Мстиславль. Но Ягайло удалось подавить выступление мятежников. Трокский князь Скиргайло, брестско-гродненский Витовт, новгород-северский Корибут выступили к Мстиславлю, который осаждали войска смоленского князя Святослава и разгромили их. Затем войска Великого княжества Литовского взяли Полоцк, заковали князя Андрея в цепи и посадили в склеп. Сторонники Андрея Ольгердовича были частично уничтожены, частично разогнаны. В Полоцке стал княжить Скиргайло, а в смоленском княжестве — его ставленник.
Осенью 1386 года Ягайло навестил в Витебске свою мать, посетил Полоцк и другие города Великого княжества. Основной целью поездки было разъяснение своей политики на будущее в новой ситуации, чтобы развеять враждебное отношение к себе как к государственному деятелю. Однако не везде он находил должное понимание и поддержку. В государстве приобрели серьезное звучание религиозные проблемы. Распространялись слухи о его намерении крестить язычников и перекрещивать православных в католичество.
Ягайло разрешил учредить в Вильно католическое епископство, щедро наделил его землями и людьми и позволил строить костелы. Для укрепления своего положения Ягайло давал литовским феодалам большие права и вольности в случае принятия ими католической веры. В его грамоте о привилегиях феодалам за переход в католическую веру сказано:
«Мы, Владислав, божьей милостью король польский, великий князь литовский и наследник Руси и пр.
К сведению всех, кому необходимо, желаем, чтобы дошло следующее.
По причине своего религиозного чувства, здраво оценивая искреннее и свободное стремление, которое наш литовский народ проявляет в принятии крещения в правую — католическую веру, мы желаем как можно лучше это стремление возвеличить этим нашим памятником увековеченных прав и вольностей, добрыми делами и дарами в целях распространения той веры и для укрепления католической религии всем вообще литовцам и каждому в отдельности, рыцарям или боярам, которые находятся под нашей властью, именно: яснейшему князю пану Скригайлу князю Литвы и подданным трокским и полоцким и другим, которые уже приняли крещение или желают окреститься, даем и уступаем вольности и права, которые определены ниже, имеющие силу на вечные времена, а именно:
Каждый рыцарь или боярин, принявший католическую веру, и его потомки, законные наследники, имеют и будут иметь полную и всякую возможность владеть, держать, пользоваться, продавать, отчуждать, обменять, дать, дарить согласно своей доброй воле и желанию замки, волости, деревни и дома, и все, чем владел бы по отцовскому наследству, как владеют, пользуются и употребляют на основании одинаковых прав нобили в других землях нашего Королевства Польского, чтобы не было различия в правах, поскольку единство делают то, что они — подданные одной короны.