I've seen the AI use armies to push my merchants off of resources before. I wonder if they'd do the same if your priest was blocking something good.