А в языческой Литве в то время происходила внутренняя борьба, приведшая к смене властителя. Конюший и, вроде бы, брат литовского князя Витеня по имени Гедимин в 1316 году убил своего государя, занял его место, и приступил к расширению теперь уже своего владения. «Между тем, как Россия была повергнута татарами в бездействие и оцепенение, писал Н. В. Гоголь, великий язычник Гедимин вывел на сцену тогдашней истории новый народ, народ бедный и жизнью, и средствами для жизни, населявший дикие сосновые леса нынешней Белоруссии, ещё носивший звериную кожу вместо одежды, ещё боготворивший Перуна и поклонявшийся древнему огню в нетроганных топором рощах, плативший прежде дань русским князьям, известный под именем литовцев».
Однако Гедимин, человек волевой и умный, оставаясь язычником, умел считаться с христианским населением. Он не вмешивался во внутренние дела земель Руси, вошедших в состав Великого княжества Литовского, провозгласив принцип «старины не рушим, новин не вводим». Языческий народ, вооружённый дубинами и камнями, полуодетый в звериные шкуры, будучи победителем, не мог не глядеть на своих завоёванных собратьев, как на образец для подражания. Обычно Гедимин удовлетворялся выражением вассальной зависимости со стороны князей и этот акт «покора» закреплялся особой грамотой. Князья-вассалы обязывались оказывать великому князю военную помощь и выплачивать дань, а также получали право заседать в его совете (раде). Опорными пунктами государственной власти в стране были замки, где стояли гарнизоны. Некоторые замки, как Пинский, имели постоянные гарнизоны из дружинников и в них Гедимин посылал княжить своих сыновей, а другие по очереди охраняли местные воины бояре и «лучшие люди» (зажиточные простолюдины) или даже простые общинники, так как защищаться от врагов были обязаны все мужчины в государстве.
Около 1317 года по настоянию великого князя литовского Гедимина патриарх Константинопольский Иоанн Глика учредил самостоятельную Литовскую митрополию с кафедрой в Новогрудке. Литовским митрополитом (Волыно-Литовским) стал некий Филофей.
До включения Пинского Полесья в состав Литвы здесь, как говорилось выше, существовал ряд небольших княжеств. Туров и Пинск вместе с позднее вступившим на сцену Городком (будущий Гродно) являлись главными приструменьскими княжествами. Туров постепенно отступил на задний план перед Пинском. Около 1318 года Пинское княжество было захвачено Гедимином и отдано во владение его 41-летнему сыну Наримунту (в православии Глебу) от первого брака с Видой. От него пошла пинская княжеская ветвь рода Гедиминовичей, называвшаяся Наримунтовичами. Пинск практически перестал быть удельным центром. В 1319 году князь Гедимин завладел Берестьем, а позже к Великому княжеству Литовскому отошла вся Берестейская земля. В объединённом княжении Турове и Городке остались править потомки местных князей, перешедших в подданство нового литовского государства. Со второй половины XIII в начале XV века Великое княжество Литовское росло за счёт восточнославянских земель, которые значительно превосходили собственно Литву как по своей территории, так и по уровню социально-экономического и политического развития. Следствием этого стало «обрусение» литовской правящей династии и всего устройства молодого государства, которое вошло в историю как Великое княжество Литовское, Русское и Жемойтское.
В городах Литвы, в том числе и в Пинске, сохранялись старые народные вечевые собрания. Гедимин впервые принял титул великого князя не только литовского, но и русского. У великого князя было меньше земли, чем у удельных князей-вассалов и их дружинников, вместе взятых. Это неблагоприятное для великого князя распределение земельного богатства заставляло его внимательно прислушиваться к пожеланиям рады и считаться с входившими в неё видными феодалами Великого княжества Литовского. Поэтому великий князь литовский по своей власти напоминал конституционного монарха. Среди язычников Литвы шёл слух, что из страха перед немецким Богом великий князь хочет покориться его верховному жрецу папе римскому. Говорили, что Гедимин уже посылал в Рим посольство и отдал в заложницы полякам-христианам свою дочь.
Литва в это время представляла из себя скорее конфедерацию разных исторических территорий, заметно различающихся между собой и соединённых лишь под властью великого князя. И даже то, что жители русских княжеств, в том числе и Пинского, давным-давно уже были христианами, в то время как завоеватели-литвины всё ещё оставались язычниками, подчёркивало преобладание местных особенностей над общегосударственными в составе Великого княжества Литовского. В частности, территории Пилены, располагавшиеся у самой границы с Орденом, не слишком подчинялись власти Гедимина, но он прощал такое независимое состояние мелкого княжества в силу того, что эта земля являлась форпостом на пути немецкого крестоносного продвижения на восток.
«Хроника Быховца» сообщает: «И был князь Гедимин князем литовским, русским и жемайтским много лет, и был он князем справедливым, и вёл много войн, всегда побеждая, и правил счастливо до своей самой глубокой старости. И породил он семь сыновей и восьмую дочь, по имени Анну, которую выдал в Польшу, в жёны Казимиру-Владиславу Локетку, как записано в 1323 году от Рождества Христова». В договоре Гедимина от 2 октября 1323 года князь, называя себя королём Литвы, считал нужным в числе других земель, от имени которых он заключил договор, назвать Аукштайтию и Жемайтию, что говорит о их таком общеизвестном наименовании в то время, и что титул короля Литвы, таким образом, происходил не отсюда.
* * *
Начиная с XIV века (и до середины XIX) погода в Европе была гораздо холоднее нынешней. Этот период даже окрестили «Малым ледниковым периодом». В 1320-х годах западноевропейские хроники упоминали, что замерзало не только Балтийское море, но и Адриатическое. Всё это дополнительно препятствовало развитию земледелия на землях Пинщины и повышало зависимость населения от охоты и рыболовства.
Какое жильё спасало в это время простых людей от сурового климата? В середине обычного, но тщательно проконопаченного по всем щелям дома находился очаг, согревавший жилище. Дым, с трудом выбивавшийся через небольшое отверстие над очагом, стлался сине-серым пологом между крышей и стенами. Это же помещение служило и людям, и домашнему скоту, составлявшему как бы часть семьи все вместе они согревали помещение и спасали друг друга от непогоды. Не только в сельских домах, но и в большинстве домов города Пинска в те времена пол представлял из себя всего лишь утоптанную глину. В глубине дома стояли корова с телёнком, волы, лошади, овцы, а под ногами бесцеремонно мешались куры и гуси. Босые и полуголые дети иной раз сосали коровье вымя наперебой с ягнятами. А собака одинаково сторожила всех, оберегая младенцев от животных, а животных от издевательства подростков. Знатные люди, конечно, жили иначе, хотя в то время и они не были избалованы роскошью и излишествами будущих веков. И во многих домах даже среднего уровня достатка большая часть кухонной утвари, как и у бедных крестьян, была глиняной и деревянной. Простая оловянная посуда уже считалась признаком зажиточности. А уж серебряные или, тем более, золотые предметы были только в хозяйстве очень знатных панов.
На севере Великое княжество Литовское выходило к Балтийскому морю. На западе его граница вдавалась далеко вглубь современной Польши. В течение долгого времени воинственные литвины совершали набеги на польские земли, прежде всего на Мазовию, откуда привозили в качестве невест польских девушек будущих матерей своих детей. Только из одного похода на Польшу 1324 года литвины привели 25 тысяч пленных. Беря себе в жёны захваченных в набегах полячек, литвины из поколения в поколение не только всё больше получали польских генов в своём потомстве, но и всё больше подпадали под влияние польских обычаев, культуры и привычек. Вот что писал А. Мицкевич в своей балладе «Три у Будрыса сына, как и он, три литвина».
Старик-литвин посылает сыновей на войну: одного на богатый Новгород, другого на Балтику против крестоносцев, а третьего сына шлёт в Польшу. При этом он так говорит:
В Польше мало богатства и блеску,
Сабель взять там не худо,
Но уж верно оттуда
Привезёт он мне на дом невестку.
Нет на свете царицы краше польской девицы.
Весела, что котёнок у печки,
И как роза румяна, а бела, что сметана;
Очи светятся, будто две свечки!
Был я, дети, моложе, в Польшу съездил я тоже
И оттуда привёз себе жёнку;
Вот и век доживаю, и всегда вспоминаю
Про неё, как гляжу в ту сторонку.
А конец баллады таков: все трое сыновей отправились в Польшу и привезли оттуда по невесте.
В 1326 году посланный князем Гедимином отряд дошёл через всю Польшу до Франкфурта-на-Одере. При возвращении домой командир отряда князь Давыд Городенский был убит в спину польским рыцарем Анджеем Гостом. Это событие предотвратило опустошение мазовецких земель на обратном пути литовского отряда. После расправы над Анджеем Гостом дружинники на щитах принесли тело Давыда в Городок (Гродно), где его похоронили рядом с Борисоглебской церковью.
В это же время продолжалось активное сопротивление натиску Тевтонского ордена со стороны воинственных языческих племён балтов, населявших северную часть Великого княжества Литовского. Но та война, которую вёл Тевтонский орден с язычниками, совсем не была похожа ни на европейские войны, ни на те, что вёл когда-то Орден на Востоке за освобождение гроба Господня. Может быть те схватки, что происходили здесь, вообще нельзя назвать войной. Полчища язычников редко могли устоять против натиска закованных в железо рыцарей и прекрасно знали свою слабость. Если их оказывается менее десяти против одного, они уклоняются от сражения. Вся борьба тевтонов против балтов сводится к выслеживанию и внезапным нападениям, то есть к тому, что напоминает охоту за зверем. Рыцари ищут место, где укрываются язычники, ожидают, пока они не заснут, чтобы не сбежали, а затем обрушиваются на несчастных как лавина выжигают поселения, забирают скот, истребляют поголовно жителей и уходят раньше, чем соплеменники подвергшихся нападению сумеют организовать отпор. Но бывает, что погоня язычников успевает настигнуть обременённых добычей рыцарей и тогда тевтоны вынуждены отбиваться от преследователей среди болот и трясин, как от назойливых муравьёв. Если язычников немного, тогда рыцари переходят в наступление и избивают врагов, как комаров, но беда, когда язычники одолевают численностью. Тогда нет предела их жестокости и нет тевтонам никакой пощады. Так, в 1326 году на лесной дороге под Медниками в засаду жемайтов попал большой отряд тевтонов, возглавляемый великим маршалом Ордена Генрихом фон Плоцке. Сам маршал был убит на месте. Его пленённый помощник пришёл в ужас при виде приготовления жемайтами обрядного костра для жертвоприношения и попытался соблазнить их большим выкупом, который, без сомнения, тевтоны выплатили бы за него. Но язычники подошли к делу принципиально: помощник маршала был принесён в жертву языческим богам вместе со своим боевым конём.
И Европе в это время шла борьба за власть между сторонниками императора гибеллинами и их противниками гвельфами, начавшаяся ещё в XII веке. Поскольку литовцы воевали с Ливонским и Тевтонским орденами, входившими в число сторонников императора, постольку их объективными союзниками были гвельфы, к которым относились католики Польши. Видимо, в связи с этим Гедимин разрешил своим подданным принимать католическую веру. К тому же он, очевидно, учитывал родственные связи, сложившиеся у литовцев с поляками. Межрелигиозные различия на территории Литвы в это время были относительно небольшими. Несмотря на случавшиеся вспышки противостояния, многие князья по нескольку раз крестились и получали, кроме языческих, то православные, то католические имена.
В 1329 году Литовская православная митрополия была упразднена и единство церкви на Руси было возобновлено. Хотя Гедимин оставался всю жизнь язычником, веротерпимость при нём была одной из непреложных ценностей Великого княжества Литовского. «Хрестьяне чтут Бога своего по-своему, русские по-своему, поляки по-своему, а мы чтим Бога по-нашему обычаю и у всех один Бог», писал Гедимин папскому легату. Если первая жена великого князя Винда (Вида) была дочерью жемайтского сборщика мёда Виндимунда и наверняка была язычницей, то вторая Ольга и третья Ева (Евна) без сомнения были христианками. Гедимин позволял детям своим принимать православную веру и вступать в брак с русскими православными князьями и княжнами.
В Ливонском ордене продолжались застарелые противоречия и столкновения между рыцарями и их прежним главой рижским епископом. В 1330 году ливонцы, будучи уже почти сто лет вассалом Тевтонского ордена и потому ничем не связанными перед рижским епископом, проломали городскую стену Риги и торжественно вошли в город, продемонстрировав, кто здесь хозяин. Внутри Риги они построили свой замок. Рижский епископ жаловался папе римскому на то, что ливонцы убивают не только язычников, но и христиан, добивают даже своих раненых сослуживцев. Несмотря на проклятие понтифика, ливонцы жили в рижском замке и продолжали заниматься тем же.
В 1336 году тевтонские рыцари предприняли очередной поход на Литву, осадили замок Пилены. Обороной замка руководил Маргер наместник Гедимина в Жемайтии и предполагаемый его младший брат. Поскольку Пилены были хоть и деревянными, но хорошо укреплены, имея рвы и два ряда высоких стен из огромных столбов, тевтоны решили предложить язычникам сдаться. Посланец Ордена вышел с белым знаменем и зелёной ветвью, а глашатай великого маршала подступил под самые стены замка, трубя в рог и выкликая: «Выходите на мирное слово!». Однако переговоры ни к чему не привели, Пилены решили погибнуть, но не сдаваться врагу. Несколько дней защитники замка героически защищались, и когда были пробиты стены, они убили своих жён и детей и сами погибли в жертвенном огне. Оставшись один, Маргер убил жену и себя. Однако вскоре сюда подошёл великий князь Гедимин и рыцари, ослабленные ожесточённым сопротивлением Пилен, покинули только что взятую крепость. Не прошло и месяца, как над берегами Немана опять высилась заново отстроенная литовская твердыня, такая же неприступная, как прежняя, и так же грозно стоявшая на страже литовской земли против подавляющей мощи крестоносного воинства.
В 1337 году на Галицком престоле пресеклась русская часть династии Романа Мстиславича Великого. Польский король Казимир III овладел Галичем. Тогда потомок галицко-волынских князей князь Острожский, призвав на помощь татар, выгнал поляков из Галичины. В этом же году крестоносцы предприняли новый поход на литовские земли. Поход был направлен к верховьям реки Дубисы на севере княжества. Рыцари прошли туда, построили свою крепость Мариенбедер, далее прошли до Немана, разбив при этом лучшие литовские силы. На правом берегу реки крестоносцы поставили крепость Байербург, после овладели крепостью Веленай и, перестроив её, назвали Фридбургом.