The World of Donatainous
Long before recorded history, the people of Greymark followed Magdos a demanding and judgmental god. The priesthood oppressed and abused the people. When a spaceship crashed into the temple of Magdos, the priest tried to attack. They tried to attack the ship’s crew, but were rendered powerless because their temple and the idol of their god had been destroyed. The priest found themselves needing to retreat due to the power of the sole preist on the ship.
Some of the people had seen the priest of Magdos retreat. They came and worshipped the god that had defeated Magdos. The priest explained the god to be Lucian Greymark. Led by the priest, the people freed the rest of the country from the priesthood of Magdos. The Captain of the ship reluctantly became the first monarch.
Today the people of Greymark hold their king and religion in high regard. They are at the very least cautious of non-beleivers within their borders.
For more on Lucian Graymark see The Church.