Wojska polskie uderzyły przez Pomezanię, w kierunku Królewca. 1 stycznia 1520 Krzyżacy zdobyli Braniewo i obsadzili je swoją załogą. Wojska polskie obległy Kwidzyn i Pasłęk. Jednocześnie skaptowana przez Zygmunta Starego flota kaperska przeprowadziła blokadę portów krzyżackich – Królewca i Pilawy. 18 stycznia 1520 roku wojska polskie zwyciężyły w bitwie pod Pasłękiem i 16 kwietnia w bitwie pod Bartoszycami. Działania zaczepne stanęły jednak w miejscu, ponieważ wojska koronne nie posiadały artylerii oblężniczej. Sprowadzenie dział oblężniczych z Krakowa przyspieszyło zdobycie Kwidzyna (18 marca) i Pasłęka (29 kwietnia). Braniewo bezskutecznie próbowały odbić oddziały pod wodzą Janusza Świerczowskiego. Jednocześnie od południa uderzyły na państwo zakonne wojska mazowieckie, a wojska gdańskie przeprowadziły atak na Bałgę i Kłajpedę.
W obronie zagrożonego zakonu stanęli wówczas legaci papieża Leona X, którzy oskarżyli Polskę o podnoszenie ręki na rycerstwo chrześcijańskie, w obliczu groźby najazdu Tatarów. Była to gra na czas Albrechta, który czekał właśnie na posiłki landsknechtów z Rzeszy.
thumb|166px|Krzyżakom w 1521 nie udało się zdobyć Olsztyna, ufortyfikowanego przez Mikołaja Kopernika thumb|166px|Dziedziniec zamku w Olsztynie