Gonna apologize ahead of time, im fighting off a bad cold and so im a little scatterbrained at the moment. EDIT: just read your latest post, awesome dramatic entrance.
Hmmm... all could work, though I like the one where the witch is the reason he's a noble the best. Lends a kind of irony to the situation.
That begs the question in what way did she help him become a noble...
Could combine it with the previous idea, sex for nobility? Marriage?
Which in turn could lead into the upcoming encounter, and his refusal to follow through, so she damns him to die just like the peasants he pretends to be so far above?