Nadal dostrzegając zagrożenie ze strony zakonu krzyżackiego, Jagiełło zaczął poszukiwać kolejnego sojusznika w walce z nim. Znalazł go w Królestwie Polskim, na którego tronie w październiku 1384 roku zasiadła Jadwiga Andegaweńska, córka Ludwika. Szlachta polska była zaniepokojona faktem jej zaręczenia z Wilhelmem Habsburgiem, gdyż nie poszukiwano sojusznika w prokrzyżackim obozie habsburskim, a znaczniejsze korzyści dla Korony mogło przynieść małżeństwo Jadwigi z królem poganinem. Stosunki polsko-litewskie zaczęły się ocieplać. 14 sierpnia 1385 roku Jagiełło wystawił akt krewski, w którym zobowiązał się do zawarcia unii personalnej między Koroną a Litwą, poślubienia Jadwigi i chrystianizacji Litwy. 2 lutego 1386 roku w Lublinie na jednym z pierwszych sejmów walnych Jagiełło został wybrany królem Polski. 15 lutego 1386 roku Jagiełło uroczyście przyjął chrzest oraz imię Władysław. Wybór imienia nie był przypadkowy. Św. Władysław był królem węgierskim w XI wieku, szczególnie czczonym na andegaweńskich Węgrzech, a także przez kujawskich Piastów i poprzedników Jagiełły na tronie polskim – Władysława Łokietka i Kazimierza Wielkiego.