Han nevnes blant de kjempene som møtte frem til Bråvallaslaget mellom svenskekongen Sigurd Ring og hans farbror, den danske kong Harald Hildetann, og her nevnes at Starkad vokste opp på Fenring i Hordaland. Domkirken i Lund skal ha vist en av Starkads tenner frem til besøkende.