Waltheof had many enemies in the north. Amongst them were members of a family who had killed Waltheof's maternal great-grandfather, Uchtred the Bold, and his grandfather Ealdred. This was part of a long-running blood feud. In 1074, Waltheof moved against the family by sending his retainers to ambush them and succeeded in killing the two eldest of four brothers in the family. 