How did Charlemagne improve the lives of people in Europe? He allowed people to choose their religion. He increased the power of the Church. He revived education. He strengthened commerce.