Il est le père de 2 personnages importants du règne de son beau-fils Guillaume le Conquérant, Robert de Mortain et Odon de Bayeux.
Il est possible qu’au moment de son mariage, il ait été établit comme un soutien loyal au duc en moyenne Normandie. Il épouse Arlette de Falaise, l’ancienne frilla* (concubine à la manière danoise) de Robert le Magnifique, duc de Normandie, et mère de Guillaume le Conquérant.
Aujourd’hui, les historiens s’accordent à penser que le duc a arrangé un mariage pour sa maîtresse avec Herluin aux alentours de 1030, soit peu après la naissance de son fils. Certainement peu après son mariage, il est fait vicomte ou comte de Conteville.
Il fonde l’abbaye de Grestain avec son fils Robert vers 1050 et c’est là que lui et ses femmes furent inhumés. En secondes noces, il épouse Fredesensis.