The main way in which Charlemagne’s relationship with the Catholic Church benefited both parties is that he was able to reign with far more religious tolerance, which kept his empire alive for longer, while the Church was able to give him support that increased his legitimacy.