Witchcraft accusations were actually very rare in Medieval Europe.
It wasn't until the 1400s (the end of the Middle Ages) that witch trials became increasingly regular.
Both men and women were tried as witches.