And all of this killing was just accepted? [Even after what he's already told her, it's pretty disturbing to hear.]

No, that's just a stereotype about witches thanks to TV and the movies. A mistaken one, along with the idea that they're ugly old hags in league with the devil.