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