He helped Europeans realize they share the same traits with different religions, such as the religions you listed.
Charlemagne was also interested in renewing the idea of the Holy Roman Empire, which basically made Christians and Germans come together.