Med denne hæren seilte Styrbjørn ca. år 985 mot Uppland for å avsette og fjerne Erik. Ved Fyrisåns munning satte han fyr på skipene for å hindre sine menn i å flykte. Alternativene var seier eller død. Danskene dro heller hjem. Styrbjørn mistet likevel ikke motet, men møtte Eriks hær i slaget ved Fyrisvollene (norrønt: ) utenfor Gamle Uppsala i Uppland. Salget raste i tre dager inntil Styrbjørn Sterke stupte, og Erik sto igjen som seierherre. Det var etter dette veldige slaget at Erik fikk tilnavnet «Seiersæl».