Wow, this guy actually has a back-story. He's in the book "Of Blood & Honor".

The ambitious paladin who served under Tirion Fordring at Mardenholde Keep, Barthilas' parents were murdered in the Second War and he was ordained a paladin just as the war was ending. Vexed at not being able to avenge his parents firsthand, Barthilas had cultivated a festering hatred of all orcs as a young man.

When Tirion was found attacked, Barthilas immediately assumed that it had been an orc, and began to scour the countryside for a force of them.

After Barthilas discovered that Tirion had protected the orc, he oversaw every stage of the paladin's degradation. After Tirion was exiled, Barthilas made every effort to ensure that the orc, Eitrigg, was humiliated and brutalized during his execution, and was horrified when the orc was saved.

Barthilas begrudgingly assumed his new position as head of Mardenholde.

Apparently, that didn't last long.

Tirion can be found between West and East Plaguelands, north along the river that divides the two. Eitrigg can be found in Thrall's chamber in Orgrimmar.

If you're going to try and solo him as a druid, know that it's a pretty hard fight because although he doesn't have a ridiculous amount of health, he does hit pretty hard, and you'll most likely need to pop out and heal at some point, and during that window is where you'll probably face problems.

I thought I'd go into Stratholme today and get the Piccolo of the Flaming Fire.  I tried to get in the back door and realized I had never gotten the Key to the City on that character (my 70 restoration druid).  So, I'd go kill the Hearthsinger then sneak over and attempt the Magistrate.

It took me about eight attempts, but I finally managed.  Hit regrowth, immediately after sit and drink to get that little bit of mana back, then moonfire him, faerie fire him, rejuvenate, lifebloom, and go bear form (don't even try cat form, he hits like a truck).  Reduce his attack power as your first step in bear form, then lacerate him five times and maul him as many times as you can before your health reaches about 50%.  Lacerate him again to refresh it, then bash him, put all three HoTs on yourself, and get back into bear form.  Immediately refresh that Lacerate, then keep mauling him until your regrowth finally runs out.

Here's where luck comes into play.  You won't have bash back, so you'll have to pop out, Barkskin to reduce the damage a little bit, and do your HoTs.  If you're lucky, he won't use his pummel move that  prevents you from healing and will no doubt kill you.  If and when you managed to get your HoTs back on, use innervate and get back in bear form, lacerate him up, and repeat using the bash technique until he's dead.  Nature's Swiftness might help if you find yourself low on health coming out of bear form and don't want to risk getting interrupted, but like I said, I'm a resto druid.

My final attempt came right down to the wire, with him at 2% health and me out of mana and in my final shot at bear form.  I finished him off with about 5% health and was a little more than ecstatic, since I got my piccolo on the same run.  :)

No one cares how easy he is or that you solo'd him.  it doesnt help one bit.  This isn't a palce to show off how macho you are, this is a place to provide help.

The problem is, How does one get his key without already having other keyed members?  Annoying.