Verre ble det da Svein Estridsson begikk forræderi ved å slå seg opp som dansk motkonge med svensk hjelp fra kong Anund Jakob. Samtidig hadde venderne samlet seg med en veldig hær sør for Danmark, noe som gjorde de danske høvdingene redde for at de ville velte inn over Jylland. Magnus’ måg i , det vil si i Braunschweig i dagens Tyskland, var hertug Ordulf av Sachsen (som Snorre kaller for «Otta»); han var gift med Magnus' søster Ulvhild Olavsdatter. Ordulf sto med sin hær i Hedeby, og Magnus seilte da rundt venderne høsten 1043 og sluttet seg til Ordulfs hær. Den samlede hæren tok stilling på den flate Lyrskoghede – – som ligger en knapp mil nordvest for Hedeby, i utkanten av den moderne byen Schleswig.