К счастью, для Литвы это смутное время продолжалось не более пяти лет. Конец ему положили соединенными силами два самых видных и даровитых князя из сыновей Гедимина; то были Ольгерд и Кейстут, рожденные от одной матери и связанные взаимной неразрывной дружбой. Удел Кейстута, имевший столицей Троки, составляли Жмудь и часть Черной Руси с городами Гродно и Берестье. А Ольгерд владел частью собственной Литвы с городом Крево и Витебским уделом, доставшимся ему после смерти тестя. Его удел увеличился еще целой Полоцкой областью, после того как его двоюродный брат Любко Воинович погиб в походе с ним на помощь Пскову против немцев (1341). Таким образом, Ольгерд соединил в своих руках большую часть Кривской Руси. По общему свидетельству современников, он всех своих братьев превосходил умом, политической дальновидностью и чрезвычайно деятельным характером. Кроме того, у него была еще черта весьма редкая для князей того времени — это великая трезвость, то есть совершенное воздержание от всяких хмельных напитков, вина, пива и меда. Хитрость его выражалась особенно в том, что обыкновенно он никому из приближенных не открывал заранее своих планов, и, когда собирал рать, никто не знал, в какую сторону эта рать направится. Осторожный, скрытный характер Ольгерда как нельзя лучше дополнялся характером его друга и брата Кейстута, который, напротив, отличался добродушным нравом и крайней отвагой, хотя и не был чужд некоторого коварства. Между тем как Ольгерд, женатый на русской княжне и долго пребывавший в своем Русском уделе, усвоил себе русскую народность и даже втайне исповедовал православие, Кейстут, наоборот, оставался чистым литовином, навсегда сохранил преданность старой языческой религии предков и был очень популярен среди литовцев и жмудинов. По самому географическому положению уделов, их внимание и деятельность были направлены в разные стороны; Ольгерда занимали более всего отношения к Восточной Руси, к Новгороду и Пскову, а Кейстут стоял на страже Литвы от тевтонских рыцарей. Отсюда, из Пруссии, и явился главный толчок к скорейшему восстановлению потрясенного единства великого Литовско-Русского княжения.
Зимой 1345 года в Литве получены были известия о приготовлениях ордена к большому походу: из Германии, Голландии, Бургундии, Венгрии и западнославянских земель прибыли сильные отряды военных гостей с королями Венгерским и Чешским во главе. Необходимо было принять быстрые и решительные меры. Ольгерд и Кейстут условились в один заранее назначенный день внезапно явиться под Вильной и захватить столицу вместе с Явнутом. Но Ольгерд и тут показал осторожность: двинувшись из Витебска, он остановился в Крево и там ожидал развязки. А Кейстут, напротив, в условленный день быстрым переходом из Трок достиг Вильны и ночью на рассвете захватил оба виленских замка; Явнут попался в плен. После того прибыл Ольгерд и был торжественно возведен на великокняжеский престол. Оба брата скрепили свой союз и перемены в распределении уделов клятвенным договором. Остальные братья волей-неволей должны были признать переворот 1345 года. Явнут, недовольный полученным им небольшим уделом (Заславль Литовский), убежал в Москву и там крестился; но потом помирился с братьями и воротился в свой удел. Совершив этот переворот, Ольгерд и Кейстут успели со своей стороны приготовить достаточные силы для обороны от внешних неприятелей; а потом, когда крестоносцы вторглись в Литву, братья внезапным нападением на Ливонию развлекли внимание немцев. Последние к тому же попали в пустынные топкие места, из которых они поспешно воротились назад, и весь их грозный поход окончился полной неудачей.