The monarchs needed the approval of the pope to be able to claim that they have the approval of God (pope being the God's representative on earth). This gave them more power over their subjects, who would not dare to oppose the God-sent monarch.
Popes controlled the monarchs by setting conditions under which they would give them their support.