Общение между «русскими» и литовскими подданными Миндовга способствовало распространению православия среди литовцев. Так, принял православие сын Миндовга Войшелк, ставший монахом и основавший, по свидетельству Ипатьевской летописи, монастырь между «Литвой» и Новгородком, по мнению исследователей, Успенский Лавришевский. Присоединение Миндовга к католичеству оказалось недолговечным. Крестоносцам не удалось подчинить Жямайтию. В битве у озера Дурбе в 1260 г. войско Ордена было разгромлено, тогда же начались восстания на землях Южной Прибалтики и Пруссии против власти крестоносцев. В этих условиях в конце 1261 г. Миндовг под давлением жямайтов отрёкся от католичества, приказал убивать и арестовывать находящихся в стране католиков и поддержал восстания племён против Ордена. С этого времени постоянная борьба с экспансией Ордена стала одной из главных линий в деятельности политической элиты Литовского великого княжества. На территорию Литовского великого княжества во второй половине XIII в. приходили жители Пруссии и Прибалтики, не желавшие подчиняться крестоносцам. Миндовг был убит в 1263 г. в результате заговора противников. Началась борьба за великокняжеский стол, из которой вышел победителем Войшелк, опиравшийся на поддержку галицко-волынских князей и населения Чёрной Руси. Его соправителем стал младший сын Даниила Галицкого Шварн. В 1260 гг. литовское влияние распространилось и на Восточную Белоруссию – в Полоцке сел «из литовской руки» князь Гердень. Около 1270 г. у власти в Литовском великом княжестве встал язычник Тройден, воевавший и с Орденом, и с польскими и русскими князьями. Язычниками были и его преемники. Вместе с тем среди литовцев-язычников стало распространяться православие. Тройдена волынский летописец сравнивал с Иродом и Нероном, но его четыре брата были христианами и жили «преизлиха любяще веру и нищая» («Полное собрание русских летописей», том 2). Для исследователей очевидно, что литовские правители, приверженцы языческого политеизма, не преследовали православных, но на землях Литовского великого княжества православие было не господствующей, а терпимой религией. Попытки Тройдена расширить границы своего государства наталкивались на сопротивление не только галицко-волынских князей, но и Золотой Орды и закончились безрезультатно. Заметно усилилось Литовское великое княжество в правление великого князя Витеня (около 1295 – после 1315 гг.) и его брата Гедимина (1316–1341 гг.). В продолжавшейся длительной борьбе с Орденом правители Литвы прочно удерживали свои позиции и сумели в известной мере разъединить противников, вступив в соглашения с недовольными Орденом Рижским архиепископством и городом Ригой. Одновременно территория Литовского великого княжества заметно расширилась на восток и на юг. Уже в правление Витеня в её состав вошёл Полоцк. Сын Гедимина Ольгерд женился на дочери последнего князя Витебска. Смоленский князь признал себя «младшим братом» Гедимина. В Полесье на княжении в Пинске находился сын Гедимина Наримант. После 1323 г. в состав Литовского великого княжества вошло Подляшье (с городами Дорогичин и Берестье), принадлежавшее раньше Волынскому княжеству. Вместе с тем в ряде городов Полесья продолжали править, подчинившись литовской власти, местные православные князья.