Свидетельством существования раннефеодальных объединений считается договор 1219 года между Галицко-Волынским княжеством и князьями литвы, дяволтвы и жемайтов[11]. В договоре среди пяти старших литовских князей упоминается Миндовг. В 1230-х годах он занял лидирующие позиции среди литовских князей[12].
Консолидация Великого княжества Литовского проходила на фоне сопротивления крестоносцам Ордена меченосцевв Ливонии и Тевтонского ордена в Пруссии. Бурные события конца 1230-х — начала 1240-х годов (монгольское нашествие, экспансия крестоносцев) не позволяют с точностью установить детали образования Великого княжества Литовского. По одной из гипотез, создание Великого княжества Литовского относится к 1240-м годам, когда Миндовг был приглашён на княжение боярами Новогрудка, ставшего центром владений Миндовга[13].
Одновременно шло расширение территории государства в северо-западном и северо-восточном направлении, наиболее ярко проявившееся позже, во времена правления великих князей Войшелка и Тройдена. В 1248—1249 годах литовцы провели в целомнеудачный поход на Владимиро-Суздальское княжество, затем началась борьба за власть между Миндовгом и его племянником Товтивилом, которому помогали галицко-волынские Романовичи (Даниил Галицкий был женат на его сестре).