I 1137 ga han føydalhyllest for Normandie til kong Ludvig VII av Frankrike, hvis søster, Constance av Frankrike som han siden giftet seg med i 1140 (som enke ble hun siden gift med greve Raymond V av Toulouse). Eustace ble slått til ridder i 1147 da han var sannsynligvis 16 eller 18 år gammel. I 1151 deltok han i kong Ludvigs hær, bror av Constance, i et mislykket hærtokt mot Normandie som da hadde akseptert tittelen av keiserinne Matilda eller Maud, og ble nå beseiret av hennes ektemann, Geoffrey av Anjou.