European leaders did it to strengthen their rule. Up until then, the rule was somewhat divided between the kings and the pope because they both had the support of the people. When they started separating, they started establishing their own churches and getting people to belong to them which meant that they now controlled all the power, both secular and spiritual.