Det er blitt antatt at det en gang kan ha eksistert en saga om Styrbjørn, men det meste av denne er bevart i den korte fortellingen . Deler av sagaen blir gjenfortalt i og i . Styrbjørn blir også omtalt flere ganger i Snorre Sturlasons , og i den svenske fornaldersagaen som foregår på 1000-tallet om Ingvar den vidfarne som blir sammenlignet med sin slektning Styrbjørn.