An interesting fact I learned from this [1] youtube video was that the 'Malleus Maleficarum' (The Hammer of Witches) book was very concerned (among other things) with witches casting spells that caused male genitalia to vanish.
Fear of penis-stealing witches is apparently a thing among African Christian communities as well. It's probably a constant in any culture that believes in some form of witchcraft or sorcery.
