this is very nice! the patterns along with the background give it an abstract feel, and the character Lucien looks great too, the shading combined with his design make him look like A charming swindler (of course I probably interpreted that completely wrong though XD)

Usually, he's either impassive or biting your head off with caustic barbs. Nobles and barons are scared of him.

However, when travelling incognito, he does persuade people do do things they wouldn't otherwise do. Like eating in a $300 per meal restaurant for a backpacker's birthday even if he had just met them yesterday (and using tax money to pay for them...he is the king, after all, and if he likes you, he'll splurge on you), talking himself into the back room of a fashion show to try on or steal some designs, or getting fellow backpackers careening down a mountainside waterfall on a board despite the No Trespassing! and Danger! signs. When he runs into trouble, he charms the pants off the cops while hairsplitting the law to his advantage (well, he IS the law, so he knows it backwards and upside down).

So you're not completely wrong. His court can never wait long enough for him to return and things being normal again, even though he's growling at them all the time.

I like the kind of surreal feel you have going on in the background. :3 His character has some really nice details on it as well.

I agree with the crit you've already received about his face - I think a lot of it has to do with the sharp angle from his far eye down to his chin, it chops off the structure of the jaw a bit. Building out the jaw slightly and then tweaking the eyes as suggested previously would probably fix it. =]

Now, the eagle...My background is with technical art and animal studies so I definitely have a bias towards realism, but I'd like to see the anatomy reworked a bit. As it is now, it basically has no body - the legs come out very close to the neck. Pushing the legs back a bit or doing some foreshortening (to indicate the body is behind) could help.

The emphasis should be on Lucien. Immediately, what the eye is drawn to is the bird perching on his shoulder, which would be fine if this was a contest about birds. I would move him slightly more center, with small details (like the arch of the birds wings) redirecting the eye to him and his outfit.