Di kawasan sekitar Laut Baltik, perseteruan antara Polandia dan para Kesatria Teuton masih terus berlanjut hingga mencapai puncaknya dalam Pertempuran Grunwald pada 1410. Meskipun menang mutlak atas lawannya, bala tentara Polandia dan Lituania tidak berhasil merebut Puri Malbork, pusat pemerintahan Ordo Kesatria Teuton. Akta Persatuan Horodło yang terbit pada 1413 kian memperjelas hubungan yang semakin akrab antara Kerajaan Polandia dan Kadipaten Agung Lituania.