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