Everyone can think of a favorite song or two (or three) which can easily be translated into a fantasy rpg concept, be it an item, plot, location, or what have you. Just take the lyrics of your favorite real-life ditty, and go from there!
This is a scroll for every rumor or tale you might here from a friend or in a bar.
The characters are unwittingly embroiled in a rebel organisation, and must lead the Black Shield fighters to victory against the evil Halar, seeking out new hideouts, rescuing people from towns and generally doing what Robin Hood would have done in their situation.
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.