Oh yeah, I forget that for once it's not immediately available to everyone.
Kor'bin is a half-orc who was part of the Ghaash'kala, however, for some reason he doesn't talk of, of which he holds himself in great shame, he left the Demon Wastes. He believes himself tainted by the demon wastes and won't let anybody touch him. He often does not get on well with people, but that is more of a fact that many fear him, and that he feels that he will fail any he gets close to. So, he actively avoids such associations when he can. However, at the same, he longs for the company of those he can trust and rely upon. And someday, perhaps, free himself of the taint he has put upon himself so that he may be able to touch others again.
I hadn't really fleshed out much beyond what he has done after leaving the Demon Wastes, so it's pretty open. He would probably be the guy who gets into trouble because people think he's done something wrong just by his very existence; he ends up being the scapegoat where ever he goes. Perhaps each of you had encountered him at some point individually, helped him out of some local false accusation, and then eventually find him again later, once you two are together.