Sorry about the delay. Typing on a Kindle SUCKS.
Classy bandits... cult... A-Team. I like it.
The only issue is that most Athasians are barely scraping by on a daily basis, completely unaware of the concept of a god. Either that, or the sorcerer-king that dominates the region erects a religion around him/herself and demands worship. So I would be really cautious with the whole cult angle. Of course there is primal spirit worship, but that seems like more of a symbiotic relationship than a religion. That, and most people are not even aware of the spirits' existence.
I really want to emphasize the idea that the vast majority of Athasians know of nothing beyond daily survival, that they lack the will to better their situation. Which is hardly their fault, of course.
While you guys contemplate the specifics, I will get everything set up with Arrrrrje.