Siden (1466) var Den tyske ordens resterende prøyssiske områder kommet under den polske krones lensoverhøyhet. Men Albrecht nektet å avlegge troskapseden overfor den polske konge, og førte krig mot polakkene fra 1519. Krigen kom til en foreløpig avslutning i 1521, da det ble inngått en fireårig våpenstillstandsavtale. Albrecht brukte tiden til å skaffe seg allierte i Tyskland, på riksdagen i Nürnberg 1522/23.