What is the justification for the nobility? Some appeal divine authority. In one world however, being of noble blood really does elevate you above the common rabble. By virtue of magical aptitude.
The wind Elementals write prayers on cloth and tie them to trees and bushes. The entrance to most temples will be through a large courtyard of trees with white clothes with writing on them flowing in the wind in the hopes that the wind elementals will see them and answer them.