They didn’t exactly stop believing in everything. When they were christianized, a lot of their beliefs became christianized. For example, the elves of Norse mythology became reimagined as angels and fallen angels, and the spirits of Celtic mythology became the Saints.
Latest Answers