Don't know. Haven't found the witch yet.
That's another part of this quest that is quite annoying. The only hint you get about her location is from the barbarian. And that is: "I think somewhere to the northwest, but I'm not sure."
I do wonder about the reward though. He is naked. Doesn't carry anything around. What can he give me? His everlasting thanks? His solemn oath to eradicate my adversaries?
Oh, no.
He won't offer to accompany me forever won't he.