Lanfranc største politiske tjeneste til Vilhelm Erobreren ble gitt i 1075 da han oppdaget og avslørte en konspirasjon som hadde blitt dannet av jarlene av Norfolk og Hereford. Den angelsaksiske Waltheof II av Northumbria, jarl av Northumbria, en av lederne, mistet snart motet og bekjente konspirasjonen til Lanfranc. Lanfranc ba for Waltheofs liv som et skyldig offer for andres forbrytelser. Waltheof overga seg til Vilhelms nåde i Normandie. Da han kom tilbake til England sammen med kongen ble han likevel arrestert, og etter at han var blitt brakt fram for kongens domstol to ganger ble han dømt til døden. Den 31. mai 1076 ble han halshugget på St. Giles's Hill, i nærheten av Winchester. Således var Lanfranc forbønn enten ikke inderlig nok eller ikke betydelig nok i verdslige saker.