Well, until King Henry got into his pissing match with the Pope about his wives, it worked out pretty well for the Church and for all the Kings.

The King had the military power but the Church could excommunicate the King so that his vassals didn't have to obey him.  

Balance of power.