В 1267 году Войшелк отдал свое великое княжение племяннику волынского князя Василька Шварну, а сам опять ушел в монахи. Шварн уговаривал его остаться, чтобы править вместе, но тот отказался и вернулся только тогда, когда Шварн умер, не оставив наследников, и литовцы вновь вызвали Войшелка из монастыря для управления княжеством. Приход Войшелка возбудил неприязнь другого сына Даниила Галицкого, Льва, который хотел стать наследником брата и владеть объединенными землями Литвы и Новогрудка.
Между князьями готовы были начаться боевые действия, но волынский князь Василько Романович, предложил приехать к нему для перемирия. Войшелк и Лев прибыли к нему во Владимир Волынский. Совместный ужин прошел мирно и гости разъехались. Но вскоре Лев приехал в Михайловский монастырь, где остановился Войшелк. Князья поссорились и Лев убил Войшелка.
Княжение Трайдена и Витеня
Князя Войшелка в Великом княжестве Литовском сменил князь Трайден. Точных сведений о периоде его княжения (1270–1282) очень мало. Некоторые исследователи считают, что Трайден является сыном Романа Даниловича, который княжил в Новогрудке с 1254 по 1258 год. Если это так, то можно предположить о появлении в Великом княжестве Литовском славянской княжеской династии.
Как бы там ни было, Трайден очень старался внутренне укрепить Великое княжество. Он поселял в своих владениях бежавших от крестоносцев пруссов и бортей, увеличивая тем самым население княжества, укреплял его экономику и мощь. Он уничтожал опорные пункты противников единства государства, воевал с Волынским княжеством и поддерживал дружеские связи с галицким князем Львом.
После смерти Трайдена княжил Витень (1293–1316). В одной из летописей сказано, что Трайден проезжая по землям Жемайтии, обратил внимание на сообразительность юного Витеня и взял его к себе. При дворе он сумел выделится благодаря своей ответственности, способностям и благочинности, за что был поставлен маршалком, а после смерти своего покровителя занял его место.
В своей внутренней политике, как и предыдущим князьям, Витеню пришлось учитывать литовско-языческие и русско-христианские интересы, иначе не удалось бы сохранить единство государства. Этому противились жемантийские феодалы. В 1294 году, когда на Жемайтию напали крестоносцы, ее старшины призвали народ к союзу с немцами и подняли восстание против Витеня. Опираясь на помощь белорусских дружин из Полоцка и Новогрудка, Витень подавил бунт.
Витень воевал с крестоносцами и Польшей, расширяя свои владения на юго-западе. В 1315 году к Великому княжеству Литовскому была присоединена Брестская земля. Укрепляя государство, Витень позаботился и о его символике. В Густинской летописи говорится, что качестве своего личного герба он избрал так называемую «Погоню», на котором изображен вооруженный рыцарь на коне с поднятым мечом. Личный герб великого князя играл роль государственного герба. В летописи сказано: «А Витен нача княжити над Литвою, измысли себе герб и всему князству Литовскому печать: рыцер збройный на коне с мечем, еже ныне нарчичут погоня.» В XIII веке это был довольно распространенный герб. Таким же гербом пользовался, например, Александр Невский.
Витень проводил активную военно-дипломатическую деятельность. В 1298 году он заключил соглашение с мещанами Риги, которое было направлено против Ливонского ордена. Их совместными усилиями был взят и разрушен рижский замок крестоносцев, а рыцари разбиты. На западе он поддержал претендента на польскую корону князя Лакетку, боровшегося за воссоединение польских земель в одно государство. Во главе тысячи семисот дружинников он напал на владения ленчицкого князя Казимира и в бою убил его. В этом походе на каждого воина княжества Литовского пришлось по двадцать пленных поляков.
Великое княжество Литовское при Гедимине
С 1316 по 1341 год на престоле Великого княжества Литовского находился Гедимин. Он оказался выдающимся государственным и политическим деятелем, прекрасным военачальником. За время своего правления он постоянно стремился расширить и укрепить границы Великого княжества Литовского. В 1320 году Гедимин предпринял поход на Владимир Волынский и захватил его. Потом ему сдался Луцк. Бояре, собравшиеся по всей Волыни, признали его своим князем, сохранив прежние права, обычаи и веру.
Через год Гедимин двинулся на Киев. Для него было очень важным присоединить к Великому княжеству Литовскому эту древнерусскую духовную и политическую столицу. Он разбил объединенные силы южно-русских князей и татар и после месячной осады вынудил Киев сдаться. После взятия Киева Гедимину сдались Переяславль, Путивль, Черкасы и другие города.