2000-odd years ago, what would be the punishment for...?

She, and her sheepish husband, would be forced to spread wild rumors about getting impregnated by some invisible divine pixie so that the woman's life, and misbegotten wretch of a b@stard child, be spared death by stoning. And to collect the Frankincense. It's all about the Frankincense addiction.