Ok, I pin-pointed the source of my bad mood and dealt with it suitably (but politely).
Overall: You're not showing us much, if any, character motivation. Yes, there's action, and it's interesting in terms of getting the plot going, but as the characters are all acting insensibly, it kinda leaves me going
.
Some examples of this are the messenger boy not knowing about King Heldon's inexplicable dislike of being touched, who Yoren is and why he is in line for the throne, why Gebron doesn't like Stitcher when (apparently) he's been trying to avoid the role of Heir for quite some time, why exactly Stitcher hates the nobles (there's gotta be more to it than their filthiness and greed), and why he would jeopardize his disguise of "harmless idiot" simply to offer polite help to a nonentity right after glaring at servants who simply dared to smile at him. Once again...
Internal narrative could be very useful for clearing these things up.
Other than that, the descriptions you give us could be streamlined a lot more. Take your introduction of the Ounman, for example. You start by calling him a man, build your descriptions on that form, and then at the end of the paragraph label him a monster. Why not start the description with the phrase you used at the end of the paragraph: "a monster, something resembling man but it would never be mistaken as one." Suddenly, the whole paragraph flows a lot better.
As for setting: to some extent you hit the "barbarian" theme dead on, though it could definitely be emphasized more: lack of napkins, old stains on rich clothing, stench, dim dank halls, small rooms, smoking torches, rushes on the floor, etc. You put a lot of that in the first few paragraphs, but casual mentions of things like that throughout the narrative will help underscore the impression.
I'm also getting the idea that the countries surrounding the Red Fields are much more "civilized," with the distinct impression that they want some barbarians to do their dirty work for them. Not sure if that's the message you wanted to send, but that's what I'm picking up.
Pretty good beginning, plot wise. Look forward to reading more!