Belief in magic and witchcraft was common in Europe during the early Middle Ages. However, despite rumors to the contrary, neither the public nor the Church was (originally) hysterical about it.