European folklore usually portrays witches as being evil, but in early medieval times they were considered wise women, skilled in the art of herbal healing.