Deadmines
(From www.worldofwarcraft.com): Once the greatest gold production center in the human lands, the Dead Mines were abandoned when the Horde razed Stormwind city during the First War. Now the Defias Brotherhood has taken up residence and turned the dark tunnels into their private sanctum. It is rumored that the thieves have conscripted the clever goblins to help them build something terrible at the bottom of the mines - but what that may be is still uncertain. Rumor has it that the way into the Deadmines lies through the quiet, unassuming village of Moonbrook.
Quests
[17] Red Silk Bandanas (Alliance)
Where: Scout Riell, at the top of the watchtower at Sentinel Hill, Westfall.
When: Level 14. This quest will not be available until you have completed the first few steps of The Defias Brotherhood, explained below.
What: Collect 10 Red Silk Bandanas. These can be found on any humanoid in Deadmines (all instanced and non-instanced sections) with "Defias" in their title.
Why: A choice of Piercing Axe
[18] Collecting Memories (Alliance)
Where: Wilder Thistlenettle, in a tavern in the Dwarven District of Stormwind.
When: Level 14.
What: Collect 4 Miners' Union Cards. These drop off of Skeletal Miners, Undead Dynamiters, and Undead Excavators in the Undead Section (non-instanced) of Deadmines.
Why: A choice of Dusty Mining Gloves or Tunneler's Boots
[20] Oh Brother... (Alliance)
Where: Wilder Thistlenettle, in a tavern in the Dwarven District of Stormwind.
When: Level 15.
What: Find Thistlenettle's Badge. This drops off Foreman Thistlenettle in the Undead Section (non-instanced) of Deadmines. Refer to the Undead Section details for information on how to fight Foreman Thistlenettle.
Why: Miner's Revenge
[20] Underground Assault (Alliance)
Where: Shoni the Shilent, in front of the tram tunnel in the Dwarven District of Stormwind.
When: Level 15.
What: Find a Gnoam Sprecklesprocket. This drops off of Sneed's Shredder, in the Mast Room section (instanced) of Deadmines. Refer to the Mast Room details for information on how to fight the Shredder.
Why: A choice of Sable Wand or Polar Gauntlets
[22] The Defias Brotherhood (Alliance)
Where: Gryan Stoutmantle, by the entrance to the tower in Sentinel Hill, in Westfall.
When: Level 14.
What: These are actually several quests chained together. Talk to Wiley the Black in Redridge, in the upper floor of the inn at Lakeshire. Return to Gryan Stoutmantle. Talk to Mathias Shaw in Stormwind, in the SI:7 portion of Old Town. Return to Gryan once again. Find and kill a Defias Messenger in Westfall. The Messenger spawns in Moonbrook and follows the road up to Jangolode Mine, making a stop at Gold Coast Quarry. The best way to find him is to start at Jangolode Mine, and follow it south. If you don't see him by the time you reach Moonbrook, just keep an eye on the road and he should spawn within 10 minutes.
Return the message to Gryan, then escort a Defias Traitor to the entrance of the Deadmines. The Traitor is a few feet away, down the steps of the tower. If he's not there, someone has just started the quest, so wait 5 minutes and he'll be back. He starts off running, so make sure you keep up with him. When he gets close to Moonbrook he slows to a walk, and you must keep him alive from any defias attackers. This is best done in a group, but at any given time Moonbrook is usually already clear, so you can do this solo. When you reach the barn you will complete the quest, and you can return to Gryan for the final step. At this point, you can also obtain "Red Silk Bandanas" from Scout Riell.
Now you must kill the boss of the Deadmines, Edwin VanCleef. He is level 21 and waits at the very end of the instance. Refer to the Dock details for information on how to fight VanCleef.
Why: A choice of Chausses of Westfall or Tunic of Westfall or Staff of Westfall