Одновременно Миндовг продемонстрировал свою силу и на востоке, где росло и крепло Московское государство и приходила в упадок Золотая Орда. Его войска вошли в Псковскую и Новгородскую земли, заняли Торжок. Александр Невский несколько раз выводил свои дружины для битвы и только ценой больших усилий сумел отстоять свои владения от притязаний Великого Княжества Литовского. Полоцкое, Минское и Витебское княжества, видимо, признали над собой верховную власть Миндовга. На юге Миндовг расширил свои владения до Пинска.
Утверждение наследственной великокняжеской власти произошло при Гедимине (1316–1341). После монголо-татарских завоеваний Руси Литва стала крупным государством. К основной территории Литвы – Аукштайтии, Жемайтии и Черной Руси (северо-восточная часть Гродненской области) – была присоединена Западная Беларусь.
Литва неоднократно испытывала нападение монголо-татар и вела войны с Золотой Ордой (1242, 1249,1258, 1275, 1278, 1282, 1289, 1315, 1338, 1340). Миндовг дал им отпор, когда они, покорив Подолию, Волынь, Галичину, двигались на северо-западную Русь и Литву. В 1242 году он нанес им поражение недалеко от Лиды, а 1249 – на реке Нетечи. Ольгерд (Альгирдас) в 1362 году разбил татар под Синими водами.
Дальновидная политика Миндовга и его преемников давала свои плоды. Процесс создания государства осуществлялся не только в результате захватов и применения военной силы, но и путем добровольного или с применением определенного политического давления присоединения других княжеств и территорий, подчинения местных князей великокняжеской власти. Миндовг предпочитал политику лояльного отношения к местным князьям. В этом случае, они, становясь вассалами великого князя, не теряли власти над своими княжествами.
Изгнав в Литве в 1248–1249 годах князей Товтивила, Эрдивила и Викинта, Миндовг еще больше укрепил свои позиции. Однако вскоре галицко-волынские князья Даниил, бывший родственником изгнанного Товтивила, и Василько, встав на защиту интересов изгнанников, начали против Миндовга длительную войну. Им были совершены несколько походов, в результате которых Миндовг оказался в сложном положении и, чтобы не проиграть войну, призвал на помощь орден меченосцев. Прислав магистру ордена богатые дары, он убедил его в своей готовности принять католичество и ввести это вероисповедание в княжестве. За это магистр ордена должен был отказать в помощи Товтивилу и признать за Миндовгом статус короля. В конце 1253 года с согласия папы Иннокентия IV Миндовг был крещен по католическому обряду и возведен в королевское достоинство. Коронация Миндовга была важным, переломным событием в истории нового государства. Возрастали его международный авторитет и значение.
Актом коронации весь тогдашний католический мир подтверждал правомочность и независимость Великого княжества Литовского, уравнивал его в правах с другими европейскими странами. Крестоносцы не только вышли из союза с Даниилом, но и оказали Миндовгу военную помощь, позволившую ему выиграть войну.
Большую роль в дальнейшем укреплении Великого княжества Литовского сыграл сын Миндовга Войшелк, которому его отец передал Слоним и Волковыск. Войшелк от имени отца вел переговоры с Галичским княжеством. В 1254 году для укрепления соглашения одна из дочерей Миндовга была выдана замуж за сына Даниила, который был холмским князем. Даниил щедро одарил молодоженов, отдав им Дрогичинское княжество. Этим он одновременно гасил и затянувшийся спор между Галицко-Волынской Русью и Великим княжеством Литовским.
В свою очередь Миндовг, взял себе на службу в Новогрудок второго сына Даниила, Романа. Таким образом удалось не только помирить, но и породнить две враждующие династии Рингольдовичей и Романовичей. В 1256 году войско Романа Новогородского, Глеба Волковысского и Изяслава Свислочского участвовали в походе Даниила и Василько Романовичей на ятвягов. В этом же году до Холма и Новогрудка дошла весь о смерти Батыя. Оба князя решили, что пришло время для освобождения Киева и юго-восточных земель. Первым выступил Даниил. Он решил не ждать войска Великого княжества Литовского, которые возглавлял Роман Даниилович, напал на сильное татарское укрепление, разграбил его, сжег, а все население взял в плен.
Его действия возмутили войско Великого княжества Литовского. Гнев войска вылился на собственного военачальника князя Романа Данииловича, который вынужден был бежать к своему отцу. Оставленная им армия разгромила окрестности Лучка. Отряды Даниила догнали войско Великого княжества Литовского. В сражении погибло много воинов. Начались долгие переговоры и через некоторое время эта вспышка взаимной вражебности постепенно улеглась. Роман Даниилович вернулся на службу в Новогрудок, где по неизвестной причине Войшелк уступил ему правление, отказался от в его пользу от Слонима и Волковыска, а сам ушел на службу к Даниилу Галицкому, точнее, стал его почетным заложником. Здесь Войшелк в православном монастыре постригся в монахи и остался там на несколько лет. Вскоре Войшелк основал на Немане монастырь и через некоторое время начал предпринимать меры по возвращению Новогрудка и окрестных земель.