I can see this as working as long as it's about the fighters first and religion second. Otherwise I could see sensitive souls whining about it.
Also, stick to your guns about not trying to convert anyone
Personally I don't think religion and fighting are as separated as you might think (speaking historically and biblically), and I have no idea where those notions came from. Ah well, that's for the Religion-forum