Alliansen med danskekongen ble beseglet av at Styrbjørn fikk ekte Harald Blåtanns datter Tyra Haraldsdatter. Samtidig ektet Harald Blåtann Styrbjørns søster Gyrid Olavsdatter. Denne dynastiske forbindelsen tyder på at Styrbjørn ikke var en hvilken som helst landsflyktig vikinghøvding, men sannsynligvis en betydelig småkonge i Skåne.