William the duke of Normandy was a vassal of the french king.
William the king of England wasn't.
Reality isn't as neat and tidy as a Crusader Kings game.
Take a look at this answer from /u/khosikulu
And this one from /u/Gadarn
And this one from /u/agentdcf
https://www.reddit.com/r/AskHistorians/comments/3xzawd/why_did_the_king_of_france_allow_his_vassal/
And if you have time, you may be interested in this Feudalism AMA