Magnus red i spissen for en stor hær. Svein Estridsson hadde gått i land med mange soldater litt nord for Arus (Århus). De fleste soldatene var også denne gangen sendt med ham av sveakongen Anund Jakob, men det var også mange daner blant dem. Svein hadde mange støttespillere i landet, som mente at Danmark burde ha en dansk konge og ikke en norsk. Denne gangen skulle han ikke la Svein slippe unna. Dessverre hadde han måttet avse mange soldater for å jakte på Sigve Sakserbane og hans røverflokk av usiviliserte vendere og ukristelige jomsvikinger. Folk flest begynte å bli urolige, også stormennene, fordi denne flokken av hedninger fikk herje fritt og ustraffet i landet. De slo til og forsvant raskere enn en ulveflokk og ingen kunne si med sikkerhet hvor de var