Han erövrade Jomsborg på ön Wolin utanför Polen. Sagorna berättar att han besegrade Harald Blåtand och gifte sig med hans dotter Tyra. Han kämpade mot svearna och stupade på Fyrisvall vid Uppsala troligen år 986.
Vid fadern, Olofs, död c:a 975 blev Erik Segersäll ensam kung och c:a 985 avslogs den då 12-årige Styrbjörn ”den starkes” krav på faderns del i kungamakten.