Á miðöldum voru samdar og skrifaðar upp margar sögur um fornar hetjur frá Norðurlöndum á öldunum fyrir landnám Íslands. Meðal þessara sagna er Þorsteins saga Víkingssonar.