Witold rozpoczęli walkę o władzę z Jagiełłą. Podczas ich pierwszego konfliktu, pierwszej litewskiej wojny domowej w latach 1381–1384 zarówno Witold, jak i Jagiełło zawiązywali krótkotrwałe sojusze z Krzyżakami. Witold nie zdołał zdobyć tronu i w końcu pogodził się z Jagiełłą w 1384 roku. Jagiełło stworzył nowy znaczący alians, kiedy poślubił w lutym 1386 roku Jadwigę Andegaweńską, królową Polski i został koronowany na króla Polski. To małżeństwo wymagało pewnych ustępstw ze strony litewskiej, ponieważ Jadwiga należała do wybitnych rodów Europy. Jako warunek wstępny małżeństwa w lutym 1386 roku podpisana została Unia w Krewie. Zawierała zobowiązanie władców wyrzeczenia się pogaństwa, ochrzczenia siebie i poddanych oraz ustanowienia unii personalnej pomiędzy Polską i Litwą.
Unia była niepożądanym zdarzeniem dla Zakonu Krzyżackiego, ponieważ jednoczyła Polskę i Litwę, państwa wrogie Zakonowi, a chrzest Litwy pozbawiał Zakon ideologicznego uzasadnienia prowadzenia wojny z tym państwem. Dlatego Zakon szukał możliwości zerwania unii polsko-litewskiej. Pożądał Żmudzi, części zachodniej Litwy graniczącej z wybrzeżem Bałtyku i odmówił uznania chrztu Jagiełły w 1386 roku.
Witold rozpoczęli walkę o władzę z Jagiełłą. Podczas ich pierwszego konfliktu, pierwszej litewskiej wojny domowej w latach 1381–1384 zarówno Witold, jak i Jagiełło zawiązywali krótkotrwałe sojusze z Krzyżakami. Witold nie zdołał zdobyć tronu i w końcu pogodził się z Jagiełłą w 1384 roku. Jagiełło stworzył nowy znaczący alians, kiedy poślubił w lutym 1386 roku Jadwigę Andegaweńską, królową Polski i został koronowany na króla Polski. To małżeństwo wymagało pewnych ustępstw ze strony litewskiej, ponieważ Jadwiga należała do wybitnych rodów Europy. Jako warunek wstępny małżeństwa w lutym 1386 roku podpisana została Unia w Krewie. Zawierała zobowiązanie władców wyrzeczenia się pogaństwa, ochrzczenia siebie i poddanych oraz ustanowienia unii personalnej pomiędzy Polską i Litwą.
Unia była niepożądanym zdarzeniem dla Zakonu Krzyżackiego, ponieważ jednoczyła Polskę i Litwę, państwa wrogie Zakonowi, a chrzest Litwy pozbawiał Zakon ideologicznego uzasadnienia prowadzenia wojny z tym państwem. Dlatego Zakon szukał możliwości zerwania unii polsko-litewskiej. Pożądał Żmudzi, części zachodniej Litwy graniczącej z wybrzeżem Bałtyku i odmówił uznania chrztu Jagiełły w 1386 roku.