I henhold til var Tyra tidligere gift med Styrbjørn Sterke av Sverige, sønn av Olav Bjørnsson, bror av kong Erik Seiersæl av Sverige. Styrbjørn Sterke nevnes i et islandsk skaldekvad, men hans eksistens er ikke historisk belagt i andre kilder. Etter tradisjonen var Styrbjørn høvding av Jomsborg som beseiret den danske kongen Harald Blåtann i slag. Deretter fikk han gifte seg med Blåtanns datter Tyra, hvorpå han utfordret svenskekongen, men faller i slaget ved Fyrisvall ved Uppsala.