Brunulphe II's lineage includes his grandfather, Waubert II, grandson of Clodion, King of the Franks, who was named Count of the Ardennes around 520 AD. His father, Brunulphe I, Count of Cambrésis and the Ardennes, inherited the titles and Palace of Haucourt-en-Cambrésis. His sister