Будучи князем в Новогрудке, который он получил по сведениям «Хроники Быховца» в наследство от своего отца Рингольда, в 30–40 – х годах XIII века Миндовг объединил восточно-литовские княжества и частично Жемайтию в единое раннефеодальное государство – Великое Княжество Литовское и объявил себя великим князем. В 1236 году летописные источники упоминают «Литву Миндовга», которая, видимо, в дальнейшем стала ядром объединения земель. Свои силы Литовское княжество стремилось увеличить за счет населенных и богатых древнерусских областей, которые в это время находились в состоянии наибольшего дробления и были ослаблены изнурительной борьбой с крестоносцами, литовскими набегами и внутренними междоусобицами.

Постепенно он подчинил себе как литовских князей, так и гродненских, волковысских, слонимских и др. Затем, опираясь на хозяйственно-экономический и военный потенциал присоединенных княжеств, он и его приемники, стали усиливать свое влияние на аукштайские, жмудские и другие земли. Позже Даниил Галицкий не раз стремился возвратить земли Черной Руси с городами Гродно, Слоним, Волковыск и другими, но безрезультатно. Они прочно вошли в состав вновь образовавшегося Литовского государства, позже получившего название Великого княжества Литовского.

Одновременно Миндовг продемонстрировал свою силу и на востоке, где росло и крепло Московское государство и приходила в упадок Золотая Орда. Его войска вошли в Псковскую и Новгородскую земли, заняли Торжок. Александр Невский несколько раз выводил свои дружины для битвы и только ценой больших усилий сумел отстоять свои владения от притязаний Великого Княжества Литовского. Полоцкое, Минское и Витебское княжества, видимо, признали над собой верховную власть Миндовга. На юге Миндовг расширил свои владения до Пинска.

Утверждение наследственной великокняжеской власти произошло при Гедимине (1316–1341). После монголо-татарских завоеваний Руси Литва стала крупным государством. К основной территории Литвы – Аукштайтии, Жемайтии и Черной Руси (северо-восточная часть Гродненской области) – была присоединена Западная Беларусь.

Литва неоднократно испытывала нападение монголо-татар и вела войны с Золотой Ордой (1242, 1249,1258, 1275, 1278, 1282, 1289, 1315, 1338, 1340). Миндовг дал им отпор, когда они, покорив Подолию, Волынь, Галичину, двигались на северо-западную Русь и Литву. В 1242 году он нанес им поражение недалеко от Лиды, а 1249 – на реке Нетечи. Ольгерд (Альгирдас) в 1362 году разбил татар под Синими водами.

Дальновидная политика Миндовга и его преемников давала свои плоды. Процесс создания государства осуществлялся не только в результате захватов и применения военной силы, но и путем добровольного или с применением определенного политического давления присоединения других княжеств и территорий, подчинения местных князей великокняжеской власти. Миндовг предпочитал политику лояльного отношения к местным князьям. В этом случае, они, становясь вассалами великого князя, не теряли власти над своими княжествами.

Изгнав в Литве в 1248–1249 годах князей Товтивила, Эрдивила и Викинта, Миндовг еще больше укрепил свои позиции. Однако вскоре галицко-волынские князья Даниил, бывший родственником изгнанного Товтивила, и Василько, встав на защиту интересов изгнанников, начали против Миндовга длительную войну. Им были совершены несколько походов, в результате которых Миндовг оказался в сложном положении и, чтобы не проиграть войну, призвал на помощь орден меченосцев. Прислав магистру ордена богатые дары, он убедил его в своей готовности принять католичество и ввести это вероисповедание в княжестве. За это магистр ордена должен был отказать в помощи Товтивилу и признать за Миндовгом статус короля. В конце 1253 года с согласия папы Иннокентия IV Миндовг был крещен по католическому обряду и возведен в королевское достоинство. Коронация Миндовга была важным, переломным событием в истории нового государства. Возрастали его международный авторитет и значение.

Актом коронации весь тогдашний католический мир подтверждал правомочность и независимость Великого княжества Литовского, уравнивал его в правах с другими европейскими странами. Крестоносцы не только вышли из союза с Даниилом, но и оказали Миндовгу военную помощь, позволившую ему выиграть войну.

Большую роль в дальнейшем укреплении Великого княжества Литовского сыграл сын Миндовга Войшелк, которому его отец передал Слоним и Волковыск. Войшелк от имени отца вел переговоры с Галичским княжеством. В 1254 году для укрепления соглашения одна из дочерей Миндовга была выдана замуж за сына Даниила, который был холмским князем. Даниил щедро одарил молодоженов, отдав им Дрогичинское княжество. Этим он одновременно гасил и затянувшийся спор между Галицко-Волынской Русью и Великим княжеством Литовским.

В свою очередь Миндовг, взял себе на службу в Новогрудок второго сына Даниила, Романа. Таким образом удалось не только помирить, но и породнить две враждующие династии Рингольдовичей и Романовичей. В 1256 году войско Романа Новогородского, Глеба Волковысского и Изяслава Свислочского участвовали в походе Даниила и Василько Романовичей на ятвягов. В этом же году до Холма и Новогрудка дошла весь о смерти Батыя. Оба князя решили, что пришло время для освобождения Киева и юго-восточных земель. Первым выступил Даниил. Он решил не ждать войска Великого княжества Литовского, которые возглавлял Роман Даниилович, напал на сильное татарское укрепление, разграбил его, сжег, а все население взял в плен.

Его действия возмутили войско Великого княжества Литовского. Гнев войска вылился на собственного военачальника князя Романа Данииловича, который вынужден был бежать к своему отцу. Оставленная им армия разгромила окрестности Лучка. Отряды Даниила догнали войско Великого княжества Литовского. В сражении погибло много воинов. Начались долгие переговоры и через некоторое время эта вспышка взаимной вражебности постепенно улеглась. Роман Даниилович вернулся на службу в Новогрудок, где по неизвестной причине Войшелк уступил ему правление, отказался от в его пользу от Слонима и Волковыска, а сам ушел на службу к Даниилу Галицкому, точнее, стал его почетным заложником. Здесь Войшелк в православном монастыре постригся в монахи и остался там на несколько лет. Вскоре Войшелк основал на Немане монастырь и через некоторое время начал предпринимать меры по возвращению Новогрудка и окрестных земель.

В 1258 году он с помощью Товтивила захватил Новогрудок и захватил княжившего в нем Романа Данииловича. В ответ Даниил Галицкий совершил поход на Новогрудскую землю, взял Волковыск и послал отряды на Гродно и Зельву. Но снова подчинить Новогрудок ему не удалось. Вернув власть над Новогрудком, Войшелк хотел утвердиться и в литовских владениях отца, прежде всего путем распространения там православия. Между отцом и сыном возникла враждебность, которая внешне носила религиозный характер.

В это же время у Миндовга обострились отношения с полоцким князем Товтивилом, со своим двоюродным братом, а также с князем Жемантии, который вступил в сговор с Нальшанским князем Довмонтом, у которого Миндовг отнял жену. Довмонт не рискнул выступить открыто, а ждал удобного момента, чтобы отомстить. Такой момент представился, когда войско Миндовга выступило на Брянщину с целью ее присоединения к Великому княжеству Литовскому. В сентябре 1263 года заговорщики подкупили любимца Миндовга выходца из Рязани Остапа Константиновича, напали на спящего князя и убили его вместе с сыновьями.

В Ипатьевской летописи об этих событиях сказано: