Abraham Bordersen Tjurhuvud og Algot Magnusson Sture med en dansk-svenske styrke seilte til Gotland som ble okkupert med unntak av den befestede byen Visby. Tre skanseverk ble reist for å støtte beleiringen av Visby som hadde en garnison på bare 85 pansrede krigerne og en borgermilits som sluttet seg til ordenen i deres motvillighet mot svensk overherredømme. Den dansk-svenske hæren startet beleiringen av Visby ved 25. januar 1404, men visbyborgerne ytet mer motstand enn ventet. Sent i februar kom meldinger til befalhaveren Sture om at Den tyske orden forberedte store styrker for et sjøtog over til Gotland. Påskyndet av dette startet beleiringsstyrkene et angrep den 25. februar, men de ble slått tilbake med stor tap.