Vi vet dermed Stenkils dødsår ettersom Harvarsagaen nevner at Stenkils død var sammenfallende med den norske kong Harald Hardrådes død i England, som var i det omveltende året 1066. Stenkil hadde motarbeidet Harald Hardråde, som han fryktet som en dominerende makt i Norden, ved å støtte Harald Hardrådes norske fiende, ladejarlen Håkon Ivarsson. Ironisk nok, når Harald Hardråde dør er Stenkil selv gammel og døende, og han er da ikke i stand til å dra fordeler av ladejarlens framgang.