Alrededor de 1065, sin embargo, se convirtió en conde, gobernando en Northamptonshire y Huntingdonshire.
[1] El Libro de Domesday menciona a Waltheof ("Walleff"): "'En Hallam ("Halun"), una mansión con sus dieciséis aldeas, son veinte y nueve carucates [~14 km²] que gravar.
Gospatric era primo de Waltheof y había atacado York junto a él, siendo igualmente indultado por Guillermo.
Gospatric partió al exilio y Guillermo nombró conde a Waltheof.
Sus motivos para tomar parte en la revuelta no están claras, como tampoco lo está hasta cuanto se implicó.
Un poeta nórdico, Þorkell Skallason, compuso un poema en homenaje a Waltheof - Valþjófsflokkr.
Dos estrofas de este poema se conservan en la Heimskringla, Hulda-Hrokkinskinna y, parcialmente, en Fagrskinna.
[4] Esto fue considerado como un milagro, y la abadía, que tenía interés financiero, comenzó a difundirlo.
La vida de Waltheof se convirtió de este modo en un tema popular, conservándose relatos heroicos, pero inexactos, en la Vita et Passio Waldevi comitis,[7] la saga escrita en Inglés Medio Waltheof saga, perdida, y la Anglo-Normanda Waldef.