Viva la Musca!
30+ slightly-off or downright demented flies for your campaign.
The King always has the coolest form of transportation.
The Dwarves are often thought to be a greedy and miserly race, but there are times when they will give rewards to those who have genuinely earned them.
(OOC-I added the names of all those who did submissions but only mine has shown up, for some reason. The others are the following; axlerowes, Echomirage, Ancient Gamer ,Dossta , Pariah.)
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.