Etter at Olav Digre hadde vært i viking i Østersjøen, hvor han hadde herjet i Svitjod og Finland, kom han til Danmark der han møtte Torkjell Høge. Ifølge Snorre var det Torkjell som slo seg sammen med Olav, ikke omvendt, for han var allerede klar til å dra på hærtokt. De seilte sørover langs Jylland og vant et slag over andre vikinger der.