Random thing half buried in the sand (weapon, obelisk, hut, cart, famous persons corpse, amphora, book, foreign cultural item, religious icon).
Random person who needs help out in the remotest part of the wilderness (runaway princess, enemy warrior, small child with dead adult guardian, a simple peasant with a nonsensical reason for being there, an archaeologist, a foreigner from very far away).