Shard of a Felhound
Take the Felhas Ruby and use it on one of the Felhounds found in Desolace. After successful, bring the Felhas Ruby and the Imprisoned Felhound Spirit back to Menara Voidrender in the Barrens.
So, you have chosen to capture the soul of a felhound, good.
Take this ruby--with it, you will be able to capture the creature's soul. It works very similar to spells you already know: when the creature is close to dying, use the gem and it should do the rest of the work for you.
I would suggest going to Desolace and trying your hand at any of the felhounds there. Those should do nicely.
After you're successful, take both the captured spirit and your ruby to Menara.
Ah, the spirit of a felhound. Well done, <name>.
When I have both the spirit and the cleansed orb, I will merge the two for you, but not until then.
Upon completion of this quest you will gain:
The entirety of this quest happens at The Barrens