They do in the fae realm of my world as well, which I'm not entirely sure why. To the mortals it's all the same, they don't understand the differences in fae and the politics involved, but in the Fae world, they're convinced Witches just sit around filing their nails and amassing power to do evil things with. What do you do, exactly?