Отношения между Тевтонским орденом и его польским соседом ухудшались в течение второй половины XIV столетия, несмотря на перемирие, подписанное при Людовике Великом (1370-1382), который правил Венгрией, традиционной союзницей ордена с момента прихода к власти Анжуйской династии. После смерти Людовика Великого его наследница Ядвига по политическим соображениям, навязанным Сеймом, вышла замуж за литовского князя Ягайло, которого крестили в 1386 г. Он взошел на трон и правил Польшей под именем Владислава II Ягеллона (1386-1434). Это стало началом польско-литовского союза, который продлился до распада польского государства в конце XVIII столетия. Обращение литовцев в христианство спасло их от крестового похода, так как по определению крестовый поход объявлялся исключительно против язычников. Тевтонский орден в качестве соседа получил мощное и густонаселенное государство, которое занимало пространство от Одера и Карпат до Днепра и границ оттоманского мира. Этим польско-литовским государством правил Владислав Ягеллон, князь, обращенный в христианство, честолюбие которого было необъятным и который испытывал к Тевтонским рыцарям ненависть, питаемую десятилетиями непрерывных войн, разжигаемых им и его предками. Обращенный в христианство, Ягайло мог отныне выступать в качестве защитника христианского Запада от варваров, заняв место до сих пор занимаемое Тевтонским орденом. Новый король Польши отрицательно воспринимал присутствие на своих северных границах мощного Тевтонского государства, образовавшегося в результате того, что польские князья Пясты уступили тевтонцам северные земли, остальные были захвачены ими у литовцев. Новый польско-литовский король, не задумываясь о целесообразности этого, поддерживал все восстания жемайтов, которые с момента подписания «вечного мира» 1404 г. становились подданными Тевтонского ордена. Уже в 1407 г. жемайты подняли восстание. Командор ордена в Жемайтии, Мартин фон Эльфенбаш, восстание жестоко подавил. Новый мятеж разгорелся в 1409 г., когда магистр Ульрих фон Юнгннген (1407-1410) попытался усилить укрепления в Мемеле. Жемайты, поощряемые Ягайло и его двоюродным братом Витовтом, великим князем Литвы, попытались воспрепятствовать этим работам. Магистр потребовал от Витовта, чтобы гот не поддерживал бунтовщиков, затем он обратился к Ягайло. Начались безуспешные переговоры, так как польский представитель, архиепископ Гнезд но, недвусмысленно заявил представителям ордена, что, если Тевтонские рыцари выступят против Литвы, Польша выступит против Пруссии.
В официальном акте, датированном 22 июля 1409 г., Владислав Ягеллон назвал себя Владиславом, милостью Божией королем Польши, великим князем Литовским, наследником Померании, владыкой и наследником Руси
Послы короля Польши, разозленные таким решением, тотчас покинули Прагу. Это означало полный разрыв отношений. В свою очередь, король Венгрии Сигизмунд попытался найти мирное разрешение конфликта, который казался неизбежным. Но все напрасно, так как Владислав Ягеллон хотел непременно покончить с Тевтонским орденом и ускорил военные приготовления. Его поддерживали жемайты, которых Витовт предоставил в его распоряжение; он располагал отрядом в тридцать тысяч татарских наемников, завербованных на Руси, не считая других наемников, за которых заплатил золотом в Богемии, Венгрии и Силезии.