The Fate of Bloodbane

Soloed the whole chain as an 80 Ret Paladin.

He's under Icecrown Citadel; the entrance to the area he's in is east of the big ramp / stairs leading up to the Citadel. He's near a rather large pit.

With the 15% run speed buff from the witch or talents, you can easily kite him around the pit and hit him with any attack with 8+ yard range. Make a big circle around the pit, hiting him with any range attacks you have. Just make sure to do it more than once every 20 seconds, or he'll reset.

For Paladins, I used Judge, Divine Storm and Exorcism. You have to run towards him for just a split second to hit him with Divine Storm. Under 20% I just used Hammer.

-Azreal, Death and Taxes, Korgath

CITADEL FOOTSTEPS Quest Tree From Whiterock
Give + to 11/30/2008 Asrai aswell.

N)Blackwatch<--The Shadow Vault{H}*-->The Duke*
 | The Skybreaker(A)* |         | Orgrim's Hammer(H)*
 |                 |  |         | |
 | 2)Exploiting an Opening(A)  2)Opportunity(H)
 | 2)Securing the Perimeter(A) 2)Establishing Superiority(H)
 | 2)Set it Off!(A)            2)Blow it Up!(H)
 |  |__________________________/
 |  |
 | 2)A Short Fuse{H}--------->1)Parting Gifts
 | 2)A Voice in the Dark{H}    |->6)An Undead's Best Friend
 | 2)Time to Hide{H}           |->6)Honor is for the Weak /
 | 1)Return to the Surface{H} 6)From Whence They Came /  /
 | 3)Field Repairs{H}          \_____________________/__/
 | 3)Do your Worst{H}           |                |
 | 3)Army of the Damned{H}     6)Seeds of Chaos 6)Amidst the Confusion
 | 2)Futility{H}                     \          /
 |  |->4)Sindragosa's Fall(A)        5)Vereth the Cunning
 |  |->4)Cradle of the Frostbrood(H) 5)New Recruit
 |  |                                7)The Vile Hold
 | 4)Where Dragons Fell{H}            |->7)Generosity Abounds
 | 5)Time for Answers{H}              |->7)Stunning View /
 | 5)The Hunter and the Prince{H}    7)Matchmaker /     /
 | 1)Knowledge is a Terrible Burden{H} \_________/_____/
 |  |                 \                 |->7)The Rider of the Unholy
 | 1)Tirion's Help(A) 1)Argent Aid(H)   |->7)The Rider of Blood /
 |  |                 /                7)The Rider of Frost /  /
 | 5)Tirion's Gambit{H}                 \                  /  /
 |                                      2)The Fate of Bloodbane
8)Where Are They Coming From?
 |              |
8)Death's Gaze 8)Destroying the Altars
 |______________|
 |->8)I'm Not Dead Yet!{H}
 |---------------->8)Spill Their Blood 
8)Jagged Shards                    /
 |->7)The Runesmiths of Malykriss /
7)I'm Smelting... Smelting! /    /
 \_________________________/____/
  |                   |
 8)By Fire Be Purged 8)A Visit to the Doctor
 /                   /
8)Killing Two Scourge With One Skeleton-->8)Let's Get Out of Here{H}
8)He's Gone to Pieces         
8)Putting Olakin Back Together Again
8)The Flesh Giant Champion
Quest zones:
1)Unique zones_2)Icecrown Citadel_3)Valley of Lost Hope_4)Sindragosa's Fall_5)Icecrown Citadel(outside)_6)Weeping Quarry_7)Malykriss_8)Fleshwerks
N)Not-needed
The Icecrown is done! Leave your comments/sugestions at my comment in Icecrown zone. Thanks everyone who helped me to make it via comments on wowhead and in-game pre-quest tracking.

You can buy +15% run speed enchant from the bone witch and solo this quest with any class that has ranged nuke. It takes a while, but it's still doable.