“ A caravan is traveling through the desert. The party is hired to capture a man who is in the caravan, and it must be done quietly, so that nobody else knows. They are given the man's name, and the fact that he is a mage, but no other information about him. The catch is that the caravan consists of ten wagons, with at least thirty or forty guards.”
“ A basin type hole in the middle of the plains. Once every so many years the rains come very hard and flood this place. Maybe that is where the tribes congregate for their tribal meetings.”
“ 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.”