Halenald was from either Bidon or La Ville-Bidon, two locations in the Dol region of Brittany. By the late 1120s he was overlord of a group of manors around
Halenald married twice – first to Sara, who was the mother of his son John,
Complete Peerage states that she was the daughter of Pain fitzJohn and his wife Sybil and that she had previously been the wife of Warin de Munchensy.[3] However, Katharine Keats-Rohan concluded the chronology of this reconstruction was faulty and instead sees Agnes, daughter of John fitzPayn as the wife of a younger Halenald de Bidun, the elder Halenald's son, while attributing unknown parentage to the latter's second wife Agnes.[2] Halenald the elder had sons John, Simon, Halenald, Trihan, Walter, and Alfred. Walter is described as a "clerk", or a member of the clergy, and Alfred is described as a priest.[2] Walter de Bidun became the chancellor of Scotland and was Bishop of Dunkeld-elect right before his death.[4] Halenald had at least one daughter, Amicia and perhaps another named Matilda, who may have been the daughter of John de Bidun, however. Besides John, it is not clear which of his wives was the mother of his various children.[2] Halenald died after 1156,[1] and his widow survived him.[3] Amicia married Gerard de Limesi and Matilda married Walchelin Visdeloup, and was a widow in 1185.[2]