The Church in the Middle Ages What was the nature and influence of religion in the Middle Ages? What led to the growth of papal power in Europe? Why did.