A member of the Cynopterid race
Despite his great power, this mage desperately wishes that he was just average, so people would stop trying to plant axes in his back.
The Sea is My Home, and Like All Homes I Will Defend it to My Dying Breath -Benedicte De La Courcel
He is a beast and a paladin; a monster and a hero. He is a companion to heroes; a walker of the roads. He is not what you expect when you think of as a Hero or Heroic Companion, but he has saved a number of worlds.
He is also one of the largest dogs you will ever meet.
As the PCs travel the road, right after a bend they hear a sharp whistle and call: "Heeey, not so lazy, move your asses!" It is a large man that calls, and there are unwilling workers that listen. A small company, 10-15 men work on the road, push boulders aside, dig up roots from under the road, etc. The large man that shouted turns to you, smiles fast and mutters something under his breath, sounds like cursing some lazy worker. "Where does the road bring you from, travellers?" And does a little small-talk.
And what is really happening? A group of bandits is 'adapting' the road for shady purposes. The road will not be wider, but tighter, with enough cover around (and a few traps perhaps), and will become an ideal spot for ambushing travellers or entire caravans. The bandit leader wants them all to appear harmless. The 'lazy worker' he cursed was actually a guard that should give warning before any travellers come around (fallen asleep). Not surprisingly, the boss may decide for an ambush even now.