Stein deltok i Harald Hardrådes hær i slaget ved Niså i 1062 og kvedet kvadene («Niså-viser») og fra dette slaget. Førstnevnte handler om slaget og forberedelsene til dette, mens Ulfsflokken handler om Ulf stallar. er gjengitt av Snorre Sturlason i : Kvadene er også gjengitt i .