I kinda like this idea in theory, but wonder how it might work in practice. Would it just be a 'satisfy your honour' kind of thing?
Might be more interesting to give it some teeth. Put honour/prestige at stake, or allow two priests to debate where the winner converts some locals.