In the land of Aviontix there are ruins. A lot of ruins. There are many sand buried cities, king’s tombs (They were a very religious people, focused upon their leaving to the afterlife), and huge statuary. However, Aviontix was a kingdom so long ago, that everything has been looted. (Figure there has been a whole historical epoch or two since then) There might be a hidden tomb or something somewhere in the lands, but it is unlikely. This does not stop people from selling maps to them all the time.
Could come across a band of refugees. Could have been thrown out of their town by a tyrant taking of their land, bought out by somebody unexpectedly, fleeing a battle they know is coming their way. Could be proof of what they are searching for, hints and tips of what is to come, or just to broaden the reality of the world.