The Normans accepted the French king as their ruler, even though their lands were ruled separately.

I've always admired the French kings playing the long-game in this. Step by step, over centuries, the French kings took back more and more land from the Normans until it became completely French and the Normans were absorbed into the French kingdom.