Крестоносцы оказались ненадежными союзниками, и мощь галицко-волынского войска трижды обрушивалась на Новогрудские земли. Неудачи Миндовга привели к замене его на новогрудском княжеском троне сыном Войшелком. В это время из Жемойтии исходит вторая попытка объединения балтовосточнославянских земель, которую предпринял жмудский князь Тройнята. В 1263 г. людьми Тройняты был убит Миндовг. Войшалк укрылся в Пинске.
Полоцк и князь Товтивилл, племянник Миндовга, тоже намеревался воспользоваться ситуацией и присоединить к своему княжеству соседние балтские и «русские» земли. Чтобы устранить конкурента, жмудский князь планировал убить Товтивилла, но в 1264 г. Тройняту убили слуги Миндовга. Великим князем стал Войшалк (1264 – 1267 гг.), который завоевал и присоединил к своим владениям балтские земли Нальшаны и Деволтву, а также объединил Новогрудскую, Пинскую, Полоцкую и Витебскую земли.
Таким образом, новогрудский князь Войшалк создал ядро державы. Вхождение балтских и восточнославянских земель в его состав в большинстве случаев было добровольным и осуществлялось через брачные союзы или через заключение договоров. Основой Великого княжества Литовского, Русского, Жемойтского стали соседние балтские и восточнославянские (сегодняшние литовские и белорусские) земли. Эта держава была политерриториальной и полиэтничной. Синтез двух начал был естественным, ибо в политическом объединении было заинтересовано население обеих земель. Феодальные княжества-державы, существовавшие на территории Беларуси еще в X – XII вв. привносили свой опыт государственности, экономики и культуры в новое государство, превращая его в Великое Княжество.
Великое княжество Литовское в XIV – XV вв
В первой половине XIV в. стремился всеми способами расширить и укрепить границы Великого княжества Литовкого Гедимин (1316 -1341 гг.). Успешно велась борьба против крестоносцев. В этой борьбе особенно отличился Давид Городенский, Гедимин в 1323 г. основал новую столицу Великого княжества Литовского – Вильно. Наряду с укреплением западных границ с Польшей, Гедимин укреплял старые крепости и строил новые на границе с Ливонским Орденом. Он укрепил Керново, заложил Троки. Власть Гедимина была распространена почти на все белорусские территории.
Сын Гедимина Ольгерд еще при жизни отца стремился осуществить программу включения в Великое княжество Литовское всех русских земель, входивших в Киевскую Русь. Став великим князем (1345 – 1377 гг.), он успешно осуществлял свою «общерусскую» программу, направив усилия на восток. Под его властью оказалась значительная часть сегодняшних Смоленской, Брянской, Калужской, Тульской, Орловской, Московской и Тверской областей. Ему подчинялись Псковская и Новгородская земли. Войска Ольгерда в 1368, 1370 и 1372 гг. совершали походы на Москву. В 1363 г. Ольгерд разгромил татарскую орду на Синих Водах, левом притоке Южного Буга. С этого времени Киевская, Подольская, Черниговская и Волынская земли вошли в состав ВКЛ.