The Adeptus Sororitas can do Acts of Faith, which are basically magic, but still go all zealous as fuck when it comes to anything even remotely a witch. And it fits because you can not, unless you are a total moron, say the Emperor is not The most overt Christian thing ever.


Also, 'Suffer not the Witch to Live' was added by King James, so it's not Canon.