Seems to me that even supposedly deontologic arguments usually have some (not always explicit) explanation, such as "...because God wants that" or "...because otherwise people will not like you" or maybe even "...because the famous philosopher Kant would disagree with you". Although I am not sure whether those explanations were present since the beginning, or whether just my consequentialist mind adds them when modeling other people. Do you know real deontologists that really believe "Do X and don't do Y" without any explanation whatsoever? (How would they react if you ask them "why"?)

Assuming my model of deontologists is correct, then their beliefs are like "Don't torture people, no matter what the benefits of doing so are, because God does not want you to torture people!" Then all it needs is a charismatic priest who explains that, for some clever theological reasons, God actually does not mind you torturing this specific person in this specific situation. (For other implicit explanations, add other convincing factors.) For a example, a typical deontologist norm "Thou shalt not kill" was violated routinely, often with a clever explanation why it does not apply for this specific class of situations.