“ A casual remark by one of the party about something met on a previous adventure leads to a summons to and grilling by the Mages' Guild (or equivalent), probably resulting in an expedition back to that area to recover the things for study by the Guild. The party's presence will be 'requested' for this expedition.”
“ The desert is a curse from the Water God upon the wicked people who live in the South.
Said people offended the Water God in some way, and so the Water God placed water-trappers, bizarre, water-sucking beings, in the soil, and within years, the wilderness became a desert.
Thus, the desert folk shamans have special powers that allow them to find water-trappers so that they can be dug up and their water harvested.”
“ It is traditional for two warlike countries to each give their first-born royal prince as a hostage to each other to prevent war. One of the princes has been murdered, and the PCs have a few days to rescue the prince in the other country to save him from being executed and a bloodthirsty war from breaking out.”