Объединение литовских племен началось в конце XII века. К 1190 году сформировались племенные территории – Аукштайтия, состоявшая из собственно Литвы, Нальшеная, Дельтувы и Упите, и Жемайтия, включавшая Цеклис, Коршуву, Медининкай, Саулу и Кнетуву. В 1215–1219 годах был создан союз литовских земель, включавший Аукштайтию, Жемайтию, Дзукию и Ятвягию. Первый договор Новгорода с литовцами был заключен в 1213 году, когда князь Даугеруте с подарками прибыл «к великому королю новгородскому и заключил с ним мирный союз». На обратном пути литовский князь был захвачен крестоносцами и отправлен в тюрьму Венденской крепости, где и умер.
Великое княжество Литовское было создано аукшайтским князем Миндовгом в 1236–1242 годах. Волынская летопись впервые упоминает о литовском князе Миндовге-Миндаугасе в 1219 году: «Бяху же имена литовских князей: се старейший Живинбуд, Давьят, Довспрунк, брат его Миндог, брат Давьялов Виликаил, и жемайтские князи: Ердивил, Выконт, а Ружевичев: Кинтибуд, Вонибут, Бутовит, Вижелк и сын его Вишлий, Китеней, Пликосова; а се Булевичи: Вишимут, его же уби Миндовг и жену его поял и братью его побих, Едивила, Спудейка; а се князи из Дяволтвы: Юдька, Пукеик, Бикши, Ликиик. Сии же вси мир даша князю Даниилову и Васильку – и бе земля покойна». Волынская и ипатьевские летописи так упоминают о Миндовге в начале 30-х годов XIII века: «Бысть княжащу ему в земли Литовской и нача избивати братью свою и сыновце свои, и другие выгна из земли и нача княжити один во всей земле Литовской», «Княжичи в литовской земле начал Миндовг избивать свою братию, а других выгнал из земли и начал княжить над всею литовскою землею, и, очень загордившись, никого не считал равным себе». Около 1235 года князь Аукшайтии Миндовг захватил город Новгородок-Новогродек, стоявший на окраине западных белорусских земель, заселенных предками белорусов – кривичами, и назвал его Новгород-Литовский. В 1238 году Миндовг уже великий литовский князь со стольным городом Керновом в «литовской области» на реке Вилие. В течение 1250-х годов литовцы захватили Гродно, Волковыск и Слоним, в Полоцке и Витебске стали княжить племянники Миндовга. Пинские земли вдоль реки Припять также были подконтрольны Миндовгу. Из этих земель Черной Руси и было создано государство Миндовга, образовавшееся путем соглашения с русскими местными князьями, опасавшимися, как и Миндовг, немецкой экспансии. В первой половине XIV века при князьях Витене (1293–1316 годы) и Гедимине (1316–1341 годы), Великое княжество Литовское вобрало в себя земли на востоке – Полоцк, Минск, Витебск, Друцк, Оршу, Берестье, Пинск, Туров. При Гедимине киевские князья признали верховную власть великого князя литовского. В начале двадцатых годов XIV века в источниках впервые упоминается город Вильно (Вильнюс), будущая столица Великого княжества Литовского, являвшегося, по сути, литовско-русским. Литовской письменности тогда еще не существовало и официальным являлся русский язык. В XIV веке при Гедиминовичах Ольгерде, правившем до 1377 года, и Кейстуте были захвачены Торопец, Ржев, Чернигов и Брянск, Новгород-Северский и Владимир-Волынский. В 1362 году Ольгерд захватил Киев, сменив ордынских наместников на своего сына Владимира. После разгрома войска татар в битве у Синих Вод в состав Литвы в 1364 году вошла Подольская земля. Сам Ольгерд три раза ходил на Москву в 1368, 1370 и 1372 году.
