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