The Norman Castle of Vaux or De Vallibus is mentioned by Orderic Vitalis: and then Terra di Vallibus continued in the possession of the family to which it gave their name until the time of King John. Two brothers, Robert and Aitard de Vaux, appears in Domesday as mesne-lords in Norfolk. The former was probably the same Robert de Vals or de Vaux who, six years before, gave his Tithes to St. Evrault [orderic Vit. 576]. Both of them held of Roger Bigod. "Robert de Vallibus, who held Pentney of Bigod, founded a Priory there for the souls of Agnes his wife and their children."

References

1. https://cybergata.com/roots/8507.htm