I sitt ekteskap med Herluin fikk Herleva to sønner; Odo, som senere ble biskop av Bayeux, og Robert som omtales i Hollingsheads-krøniken som (Beathe) og greve av Mortain. Begge ble framtredende figurer under Vilhelms regime. Hun fikk også minst to døtre, Emma, som ble gift med Richard LeGoz (de Averanches), og en som navnet er ukjent på som ble gift med William eller Guillaume, herre av la Ferté-Macé.