Hennes mor Gertrud giftet seg to år senere på nytt med Robert I av Flandern (med tilnavnet «friseren»). I 1070 ble grev Robert I involvert i en krig mot sin nevø Arnulf III over retten til Flandern. Kong Filip I av Frankrike involverte seg med soldater på Arnulfs side, men i slaget ved Cassel den 22. februar 1071 sto Robert I seirende igjen mens Arnulf ble drept. I løpet av de neste to årene inngikk kong Filip en fred med Robert I ved at han aksepterte ham som greve av Flandern. Freden ble forseglet med et ekteskap; Roberts egne døtre var for unge, men deres halvsøster Bertha var i gifteklar alder. Som et vilkår i fredsprosessen ble Bertha giftet bort til Filip og ble dronning av frankerne, antagelig i 1072.