For å få herredømme over Sjælland måtte Knud erobre den befestede byen Havn (København) på østkysten. Landeveien gikk gjennom landskapet på østlige Sjælland og gjennom byen Tåstrup som lå femten kilometer øst for Havn. Ved Høje Tåstrup lå en nybygget kirke på en høyde over det flate landskapet. Etter at Ebbe Skjalmsson hadde varslet om jydenes hærtog, samlet kong Svein en skånsk hær, og med erkebiskop Eskil av Lund ved sin side seilte han over Øresund. Hvor Svein gikk i land er ikke kjent, men det kan ha vært i Havn.