After a few years healing miracles were reputed to occur in the vicinity of Waltheof's tomb, often involving the restoration of the pilgrim's lost sight.
Waltheof also became the subject of popular media, heroic but inaccurate accounts of his life being preserved in the Vita et Passio Waldevi comitis, a Middle English Waltheof saga, since lost, and the Anglo-Norman Waldef.