Waltheof contrajo matrimonio con Judit, sobrina de Guillermo e hija de Adelaida, y se propuso un matrimonio entre Edwin y una de las hijas del nuevo rey.