Heroes' Quest/Quick guide

Starting out

 * Talk to Achietties outside the Heroes' Guild in Burthorpe

Lava eel
If you already have a dusty key, or 70 agility, skip the next step
 * Talk to the fishing shop owner in Port Sarim about lava eels
 * Buy a fishing rod and some bait
 * Use the slime on your harralander (unf)
 * Use the oil on your rod
 * Enter Taverley dungeon
 * To obtain a dusty key:
 * Use the map (pictured right) to find Velrak the explorer. He is in the southern part of the dungeon
 * Kill the Jailer standing by the prison and use the key he drops to get into Velrak's cell
 * Talk to him for the dusty key
 * Enter the area with the blue dragons, either by using your key on the locked door or take the agility shortcut
 * Run to the southernmost lava pool
 * Catch a lava eel
 * Cook the eel on a range or fire

Master thieves' armband
The next part of this quest requires a companion who belongs to the opposite gang from the Shield of Arrav quest

Fire feather

 * Equip combat gear and food to kill a level 77 Ice Queen
 * Go to White Wolf Mountain
 * Walk to the northern part of the mountain, mine the rockslide
 * Take the South ladder
 * Follow the tunnel South, go up the ladder
 * Take the East ladder down
 * Go through the long tunnel
 * Use the ladders at the end of the tunnel
 * Run North and kill the queen for her gloves
 * Sail to Entrana and equip the gloves
 * Kill the Firebird and take the fire feather

Finishing up

 * Take the feather, eel and armband to Achietties
 * Quest complete!