Свидетельством существования раннефеодальных объединений считается договор 1219 года между Галицко-Волынским княжеством и князьями литвы, дяволтвы и жемайтов[11]. В договоре среди пяти старших литовских князей упоминается Миндовг. В 1230-х годах он занял лидирующие позиции среди литовских князей[12].

По одной из гипотез, создание Великого княжества Литовского относится к 1240-м годам, когда Миндовг был приглашён на княжение боярами Новогрудка, ставшего центром владений Миндовга[13].

В целях улучшения внешнеполитического положения княжества Миндовг установил отношения с папой римским и принял католичество (1251). С согласия папы римского Иннокентия IV Миндовг был коронован королём Литвы, таким образом государство получило признание в качестве полноправного европейского королевства. На коронацию, состоявшуюся 6 июля 1253 года, были приглашены магистр Ливонского ордена Андрей Стирланд, архиепископ прусский Альберт Суербер, другие знатные особы, а также доминиканские и францисканские монахи. Церемонию провёл епископ Хелмно Гейденрейх (польск.)русск., о месте коронации среди историков ведутся споры. По некоторым данным, коронация могла быть проведена в Новогрудке, на основании чего ряд историков делает вывод о том, что Новогрудок являлся столицей государства Миндовга[14].