[He notices her uncertainty and immediately gives her a bit of space, respectful. He doesn't seem put off by her lack of social skills, however, and gestures with a flourish. One thing he learned from growing up in a gypsy caravan were plenty of stage tricks. A flower appears in his hand and he offers it to her with a smile.]

And a pleasure to meet you. You can relax, I am far from the sort of nobility that would expect you to have extreme social grace. I'm a nomad and a wanderer. As for this...

[He looks around thoughtfully, and slides a thumb into his purple sash in a jaunty manner.] I'd assume some sort of teleportation magic...except that I can't explain the automated wagon that brought me here.