When the Hexanjager Order was formed and brought the evil magic users low, they were loved by the people, but, just like many a group of vigilantes, they went too far and now their rule is just another form of oppression.
A low end private security force, the Order of Ixium operated as the enforcers and henchmen of the House of the Forsaken
“The great hulk of the scaled beast lay wheezing before me, and I am not ashamed to say that I was frightened: though it was injured, I knew the dragon could easily tear me in twain. The young monk, however, knelt beside the creature’s head, whispering to it in a strange growling tongue. I questioned the woman, but she ignored me completely, engrossed in examining the scaly monster. After much badgering, she said merely, ‘I do not mean to be rude, but you are quite a distraction. Please, leave me to my work.’” -Jeron’s Great Journeys, Book III, Chapter 4
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.