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