Im 13. Jahrhundert begann, deutlich später als bei den slawischen Nachbarvölkern und begünstigt durch den Machtverlust der Kiewer Rus, die Staatenbildung der litauischen Stämme. Ein erster wichtiger Schritt zur Einigung ist das Beistandsabkommen von 20 litauischen Fürsten mit Galizien-Wolhynien im Jahre 1219. Bereits in diesem Dokument findet der Name von Mindaugas als einer der mächtigen Fürsten Erwähnung. Er wurde der erste wichtige Herrscher der Litauer und konnte die Herrschaft Litauens nach Osten ausdehnen. Auf dem Gebiet des heutigen Litauen befand er sich allerdings in Konkurrenz mit dem Fürsten der Samogitien, Vykintas. Er paktierte daher kurzzeitig mit dem Deutschen Orden, der seit dem Ende des Schwertbrüderordens im Jahre 1236 Litauens Nachbar im Norden (Livland) und im Südwesten (Preußen) war. Er ließ sich 1251 taufen und wurde 1253 zum König von Litauen gekrönt. Damit entzog er dem Deutschen Orden die Legitimität unter dem Vorwand der Missionierung gegen Litauen militärisch vorzugehen. Zudem trat er dem Orden seine Gebiete in Samogitien und Schalauen ab und versprach ihm für den Fall seines Todes sein ganzes Reich. Dies machte er rückgängig, nachdem die bislang mit ihm verfeindeten Samogiten unter Treniota dem Deutschen Orden 1260 in der Schlacht an der Durbe in Kurland eine schwere Niederlage beibringen konnten. Er schwor wohl dem christlichen Glauben ab und konnte zusammen mit Treniota und unterstützt durch Aufstände der Semgallen in Lettland und der südlich Litauens siedelnden heidnischen Prußen das litauische Herrschaftsgebiet gegen den Deutschen Orden sichern. Weitere Erfolge wurden durch innere Machtkämpfe in Litauen verhindert, die mit der Ermordung Mindaugas’ durch Treniota begannen und erst durch die Ernennung von Traidenis zum litauischen Großfürsten im Jahr 1270 beendet wurden.