15 июля 1410 года войска Тевтонского рыцарского ордена и Польско-литовского государства сошлись на поле битвы у деревни Грюнвальд, но ожидаемого избиения "восточных варваров" у крестоносцев не получилось, они были наголову разбиты, немногие уцелевшие рыцари едва добежали до замка в Мариенбурге. В те дни казалось, что песенка тевтонцев окончательно спета, но нашлись те, кто смог изменить неблагоприятный расклад и среди них - Пауль фон Русдорф, ставший его великим магистром.
Мелкий рыцарь из Кельна Пауль фон Русдорф, вступив в Тевтонский орден в 1410 году, сделал в его рядах головокружительную карьеру. Уже через 2 года он был назначен прокурором (судьей) Ордена в Растенбурге, через год он уже фогт в Померании, в 1416-1419 годах он занимал должность верховного казначея Ордена, а в 1419 году стал его комтуром (выражаясь современным языком - первым заместителем великого магистра).
Поражение в Великой войне 1409-1411 годов поставило Тевтонский орден на грань краха и великий магистр Михаель Кюхмайстер, здраво оценив свои возможности и способности, в 1422 году подал в отставку, уступив пост великого магистра своему первому заместителю фон Русдорфу, который за краткое время сумел привести финансовые дела ордена в порядок, а в 1422 году в очередной раз обьявил войну Ягайло, которую выиграл, умело использую противоречия в рядах польско-литовской унии. Итогом этой войны стал Мельнский мир 1422 года, существенно подкорректировавший результаты Торуньского мира 1411 года в пользу Тевтонского ордена, в частности, планировалась передача Жемайтии немцам после смерти великого князя литовского Витовта.
Несмотря на то, что Пауль фон Русдорф смог вытянуть государство Тевтонского ордена, его правлением были недовольны многие и в первую очередь - немецкие колонисты, которые в XIII веке закрепились в Пруссии благодаря крестоносцам, а теперь были недовольны высокими налогами и имели широкую поддержку со стороны Ганзейского союза, которому невыгодно было неподконтрольное ему государство в Прибалтике и для защиты ордена от соотечественников по инициативе Пауля фон Русдорфа была созванна Прусская конфедерация, которая в итоге сыграет немалую роль в падении государства крестоносцев.
В 1435 году братья Ольгердовичи Ягайло и Свидригайло окончательно передрались между собой и в начавшейся войне Тевтонский орден принял самое активное участие, также магистр фон Русдорф отправил своих рыцарей бороться с "еретиками" в Чехию и, несмотря на то, что и в Чехии, и в Литве тевтонцы в очередной раз были жестоко биты, они сумели серьезно улучшить свои финансовые дела за счет грабежа своих противников, но военных поражений Паулю фон Русдорфу не простили и в 1442 году вынудили его подать в отставку, через неделю после которой он скончался и был похоронен в замке Мариенбург.