"I'm a mage of the Nevarran Circle, specializing in spirit manipulation and the necromantic arts." He opted for the truth, though he suspected that whatever he said, it would sound like Tevene to her. But where could she possibly be from? She spoke the common tongue, but to be so isolated, so ignorant of the goings-on...

The Qun, perhaps? They had been known to recruit outside their own race. As they started to walk, he eyed her clothes again, looking for clues.

"My name is Sherlock Holmes."