Великое княжество Литовское было создано аукшайтским князем Миндовгом в 1236–1242 годах. В 1236 году Орден меченосцев был наголову разгромлен литовскими войсками при Сауле-Шауляе. В 1260 году у озера Дурбе, у Мемеля, литовцы во главе с князем Миндовгом разгромили войска Ливонского ордена. В бою погибли великий магистр, маршал ордена, начальник датско-шведского отряда союзников и сто пятьдесят рыцарей. Сразу после битвы великий литовский князь Миндовг отправил послов к великому князю Владимирскому Александру Невскому о совместной борьбе с орденом. Неожиданная и почти одновременная смерть Миндовга и Александра через полгода помешала выполнению этого грандиозного плана. «Дранг нех Остен» — «Натиск на Восток» Тевтонского ордена мог закончиться, едва начавшись.
В начале XIV века Тевтонский орден вновь атаковал Великое княжество Литовское, но было уже поздно — его встретили войска князя Гедимина.
В годы правления великого князя Литовского Гедимина (1316 — 1341) белорусско-литовское государство стали называть «державой Гедимина», а самого великого князя — «устроителем государства». Гедимин создал систему образования, пригласил в Княжество художников, архитекторов, ремесленников, купцов. Он реорганизовал войско, заменив ополчение полками, укреплял старые и строил новые замки. К 1325 году в Княжество вошли полоцкие земли, Минское, Витебское, Волынское княжества.
Гедимин заключал успешные династические браки. Он составил союз с Польшей, выдав свою дочь Альдону за наследника польского престола Казимира. Он несколько раз бил отряды Тевтонского ордена. После разгрома крестоносцев под Пловцами в 1331 году Гедимина стали называть «усмирителем ордена». Великий князь Литовский отдавал много сил совершенствованию в стране военного дела.
При Гедимине в Княжестве возникли большие города, ставшие крупными торговыми и ремесленными центрами. Именно Гедимин основал знаменитый Тракайский замок и построил Вильно. Он носил титул великого князя Литвы и Жмуди, великого князя русского. На севере земли Великого княжества Литовского шли по границам Ливонии, псковских земель, на востоке — по границам Смоленского княжества, по Днепру до черниговских земель. На юге граница державы Гедимина шла по северу киевских земель, до Западного Буга. На западе граница проходила вдоль Буга, до Гродно, до польских и мазовецких земель.
Гедимин погиб в яростной борьбе с Тевтонским орденом. При осаде замка крестоносцев на правом берегу Немана он был убит ядром одной из первых пушек, установленных на крепостных стенах. Сыновья сожгли тело великого князя Литовского под Вильной на огромном поминальном костре — в парадном облачении и вооружении, с любимым слугой и конем, с тремя пленными знатными крестоносцами.
После смерти Гедимина Великое княжество Литовское было разделено его многочисленными сыновьями на восемь частей. Все сыновья считали себя самостоятельными правителями, но никто не носил титул великого князя Литовского. В течение пяти лет в Великом княжестве Литовском не было единого государя, чем почти успели воспользоваться не только Тевтонский орден, но и Польша. Державу Гедимина от распада и последующего завоевания соседями спасли два его сына — Ольгерд и Кейстут.
В 1345 году получивший большое пополнение из Европы Тевтонский орден стал готовить большое вторжение на земли разъединенного княжества Литовского. Ольгерд и Кейстут заключили братский союз, которого держались до самой смерти. В состав владений Ольгерда входили полоцкие земли, что делало его самым сильным среди сыновей Гедимина. Ольгерд и Кейстут взяли главный город Княжества Вильно, пересадив княжившего там их младшего брата Явнута в Заславль. При молчаливом согласии остальных братьев Кейстут возвел Ольгерда на престол Великого княжества Литовского.