Ifølge sagaen skal han allerede som 18-åring ha kjempet om bord på «Ormen Lange» sammen med Olav Tryggvason i slaget ved Svolder i år 999 eller år 1000.