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