“ Mining in a certain area turns all exposed skin (maybe just parts that are actively disturbing the chemicals that cause the reaction) of the those doing the mining to a dark blue color. Will wear off taking as many years/days spent in the mine. ... meeting a party of blue-skinned humans armed with pick-axes etc. Strange disease? Demon offspring? Curse? If they meet only one ex-worker, they will very carefully listen to any stories he says, no matter if drunken or insane, or just makes up to get a beer.”
“ Victorian Ladies used to use their decorative fans to communicate simple messages to their lovers while chaperones or husbands watched. These messages include 'Yes', 'No', 'We've been discovered', 'When can I meet you', etc. An Assassin's League of women could easily use this secret language to their advantage, sending messages to each other in hopes of reaching their target at a crowded ball.”
“ 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.”