Those fancy robes are not just for show.
The teeth and fingerbones of holy men and more
The Pool of (add the name of the God or Goddess of your choice) is well known as one of the greatest holy places of the world. It is said to be full of piles of gold and jewels, a place where wishes are granted, wounds are healed, prophets have dreams that come true, and suspected criminals are fairly judged. Pilgrims from the other end of the world have been known to travel for more then a year, braving the perils of disease, brigands and bad weather, just to reach it's holy waters.
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.