1456, under Trettonåriga kriget, stötte orden på motstånd från sina städer för de höjda skatterna till lösensummor kopplade till Tyska ordensstatens krig mot Kungariket Polen – de kunde inte längre hantera dessa ekonomiskt. Samtidigt samlade den polska generalen Stibor de Poniec of Ostoja in medel från Danzig för ett nytt fälttåg mot ordensstaten. Efter att fått veta att ordens böhmiska legosoldater inte betalats, övertygade Stibor dem att lämna ordensstaten och ersatte dem med pengar han samlat in i Danzig. Efter legosoldaternas avfärd, trädde kung Casimir IV Jagiellon i triumf in i borgen 1457 och i maj, beviljades Danzig flera privilegier i tacksamhet för stadens stöd och deltagande i Trettonåriga kriget liksom för de medel som samlats in för legosoldaternas avfärd.