Suggested Players 
Baelok is one of the few vrykul that I've ever seen rise through the ranks, and that was mostly accomplished through shear brutality. If your competition ends up dead, there's far less to compete against.
When you join battle with him, spread out from your companions and keep your distance as much as you reasonably can. He will not hesitate to steal your life force for himself, so you will need to hinder his ability to do so as much as possible.
You have my confidence. See to it that he dies.
Is he dead?
So he finally lost? Good to hear.
Baelok can be found near one of the forges on the ground level of Malykriss at [59.1, 71.4]
- Baelok yells: I've been waiting.
- Baelok yells: Don't stop now, I've almost broken a sweat.
- Baelok yells: I know no death. I will... be back... for you...
You can solo this quest as a Death Knight by popping Army of Dead and spamming Death and Decay and Blood Boil. Make sure you keep him in the Death and Decay for the fight and you should walk away victorious. Army of Dead should hold aggro on him until just under 50% of his health then it's just a race to the death for you. Raise Dead helps here also for more dps on him. (I had 25K health vs his 125K health when I beat him).