The air had grown chill the minute they descended into the strange valley, which was unmarked on any of their maps. It was so strange here, devoid of animal life and completely silent. The horses were nervous the entire journey through the vale. As they set about to collect firewood for the campfire they could hear their own voices as dim echoes through the eerie silence.
The food didn't taste anything that evening and their sleep was cold and troubled by nightmares. While they are clearing camp the next morning, one of them stumbles over a piece of stone jutting out of the ground nearby the horses. On closer inspection there seems to be runes engraved into the polished surface. The symbols true meaning is no more known among mere mortals and if they decide to dig deeper, they will discover that it is an ancient altar buried within the soil.
Any historically oriented party member will recognize the largest symbol to be the insignia of the powerful warlock who ruled this realm several centuries ago. At their departure from the area, something will seem amiss with one of the party members and all will remember the stories of the warlock's thousand curses.
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.