Actually, that reminds me of something.
I remember reading about how in one of the books they told a story about an Orc that got into a duel a Bretonnian Knight who was one of those abusive rulers, and after he killed the knight all the peasant's started cheering and stuff. Apparently, being cheered on and stuff by the masses felt really good to the Orc so he didn't kill anyone else in that town.
Would it be possible to do a quest based on that premise, with an Orc becoming a hero because it likes the whole cheering mobs thing?
Unless I'm mistaken, I think it was actually a chaos warlord and a corrupt imperial noble.
Outside of the that the whole thing basically went down the same, except the warlord left more in confusion of what just happened than actually feeling good about it.
Edit: And of course I get ninja'd