Kong Knut hadde før denne tiden sendt sendemenn til kong Olav og hadde gjort krav på Norge, trolig med tanke på å gjenopprette ladejarlenes herredømme over Norge og gi styret tilbake til sin søstersønn, Håkon Eiriksson jarl. Men kong Olav hadde gitt avslag, og ikke lenge etter fikk han i stand et forbund med den svenske kongen Anund Jakob og i fellesskap gikk de til angrep for å «legge under seg Danmark». Kong Olav hadde bydd ut leidangen, men leidanghøvdingene ville ikke være med på en strid utenom landegrensene og dro hjem igjen da kong Olav gjorde det kjent at han ville gå til angrep på danske områder. Kong Olav hadde likevel en stor flåte og fikk støtte av mange av stormennene i landet. Da kong Knut i England fikk høre at norske og svenske hærstyrker var i ferd med å gjøre angrep på Danmark, samlet han en stor flåte og dro til Danmark for å forsvare landet. Snorre skriver at Håkon Eiriksson jarl var høvding i denne hæren og flere norske stormenn hadde sluttet seg til flåten hans, mellom andre Tore Hund og hersen Erling Skjalgsson. Det er i denne sammenhengen at Snorre forteller at kong Knut hadde et drakeskip på seksti rom og Håkon jarl en drake på 40 rom.