It's amazing what a local tribal religion can do when it gets to piggyback on an empire.