“ The religion believes in reincarnation, but that you will be reborn in the past. People of today are those re-born of tomorrow, with some discarded as trash. The most pure will be eventually reborn in the mythical paradise-like past, where people lived for hundreds, or maybe even thousands of years.
This goes nicely with beliefs into foresight (you know a little about the future because you have been there), but also to many complaints of how things are going always from bad to worse.”
“ One of the camels in the caravan trips over a dark rock protruding from the sandy dunes. The poor animal has broken its leg and cannot continue. A cacaphony ensues as the animal suffers and the caravan train overseers complain passionately as they redistribute the animal's load across the caravan. (Let's just hope none of the PC's was riding this camel, shall we?)
As the camel is put out of its misery and the camel is skewered over a campfire - waste nothing! - someone takes a minute to inspect the root cause of all the trouble. To their surprise, the upturned rock is worked stone. Some frantic digging may excavate the bottom half of a gorgeously worked1 obelisk, and maybe even the small square forum below; but a more rigorous exploration of the surrounding dunes reveals a buried tomb doorway on each side of the forum.”
“ The PCs are stuck in a town with a strict peace policy, the tiniest scuffle can land you years in prison. The town also happens to be a tourist haven, so inn-prices have skyrocketed. The only way the PCs can rest is if they splurge on a room, with their enemy.”