Walter's son was Miles FitzWalter of Gloucester, 1st Earl of Hereford (died 1143) ("alias" Miles of Gloucester), a great magnate based in the west of England, hereditary Constable of England and Sheriff of Gloucestershire.