W połowie XIII wieku terytorium przyszłego państwa zostało podzielone na małe księstwa słowiańsko-bałtyckie, w których jedna część ludności przyjęła już nową wiarę prawosławną, a druga pozostała wierna pogańskim bogom. Walczyli ze sobą i zaczęli być poddawani ciągłym atakom z północy, gdzie zakon krzyżacki i inflancki przybył z terytorium Niemiec, a od południa zaczęli przeszkadzać Tatarzy-Mongołowie, którzy później osiedlili się na Półwyspie Krymskim. Stało się to jednym z głównych impulsów do zrzeszenia się w jednym państwie.
Pierwszy zalążek Wielkiego Księstwa Litewskiego stworzył książę litewski Mindowg. Zebrawszy ziemie litewskie z miastami Nowogródek, Słonim, Wołkowysk i Grodno w jedno księstwo, Mindowg oficjalnie rozpoczął tworzenie Wielkiego Księstwa Litewskiego.
Proces jednoczenia ziem litewskich był skomplikowany i mógł zakończyć się całkowitym upadkiem. Aby przejąć wyłączną władzę w księstwie, Mindovg zajął ziemie swoich bratanków Tavtivila i Erdivila, wypędzając ich z nowych posiadłości. Radość ze zdobycia ich posiadłości nie trwała długo, Tavtivil i Erdivil zwrócili się o pomoc do książąt galicyjsko-walijskich, którzy im nie odmówili i zaczęli przygotowywać się do kampanii wojskowej przeciwko Litwie.
Pięcioletnia wojna rozpoczęła się w 1249 r.z kampanią wojskową przeciwko ziemiom litewskich. Nowo powstałe księstwo stanęło w obliczu poważnego zagrożenia nie tylko ze strony ziem galicyjsko-wołyńskich, ale także z Żmudzi, gdzie na prośbę tych samych książąt galicyjsko-wołyńskich Romanowicz, książę Wikint podniósł przeciwko Mindowgowi połowę Żmudzi. Zakon inflancki, który również chciał zdobyć nowe terytoria i chwałę wojownika przeciwko poganom, również wypowiedział wojnę Litwie.
Tak więc Mindovg musiał prowadzić wojnę z trzech stron, co było niezwykle trudne, a opór był bardzo niewielki. Z pomocą Mindowgowi przyszła jednak dyplomacja. Pogański książę wymyślił metodę, która z jednej strony nie była zbyt piękna, ale skuteczna - zgodził się przejść na wiarę katolicką. I choć katolicyzm ponownie zmienił się na pogaństwo, pomógł usunąć zagrożenie z porządku inflanckiego. Wymyślony podstęp Mendowg, niejednokrotnie wykorzystają jego następcy, i niejednokrotnie, książęta litewscy będą w celach politycznych zmieniać religię swoją i państwową, co można zrobić, czasy i okoliczności zmuszały do uciekania się do takich metod.
Po przyjęciu przez Mendoga chrztu na wiarę katolicką, zakon inflancki przeszedł na jego stronę, działania wojenne stały się łatwiejsze i ostatecznie Litwa zdołała obronić swoje prawo do istnienia w pierwszej wojnie z sąsiadami z Galicji i Wołynia na południu.
Wojna ta zapoczątkowała stosunki dyplomatyczne Mendoga i całego księstwa z Europą, a zwłaszcza z papieżami rzymskimi, z którymi prowadzono aktywną korespondencję. W rezultacie rzymski papież nie był przeciwny nałożeniu godności królewskiej na Mindovg, a to znaczące wydarzenie miało miejsce w 1253 roku.
Książę Mendowg nie tylko był w stanie zebrać i utrzymać w swojej władzy młode księstwo litewskie, ale także położył podwaliny pod stosunki dyplomatyczne przyszłego państwa. Przetrwawszy pierwszą wojnę, Księstwo Litewskie nadal rozwijało się i rosło, a starania Mendoga o rozszerzenie i wzmocnienie Księstwa były kontynuowane przez jego następców.