Gutrek's Cleaver: The Final Piece

This was the hardest to find!
You need to stand in between of the 2 vendors in the Ring of Blood (the repairer and the "refreshments" vendor) and look up.
The item you need is on top of the pillar in a skull
Coords (54,95 12,25)

Hope this helps

The follow up quest to this is Gutrek's Cleaver: The Spirit Forge and you can pick it up from the book on the floor of your garrison, next to Harrison Jones.... for those of you who had a full quest log and weren't able to take the quest when it was auto-bestowed after finding the blade <cough cough> :-[

Also fyi, don't help someone with their kill in the Spirit Forge, it'll mess up your quest and you'll have to go back to your garrison and pick up the quest again. [Edit: This part of the quest has been fixed]

[55.0, 12.3], on TOP of monument for this specific quest; see step 4 below for details.

Info on the full "The Spirit Forge" quest chain, one of the six quest chain criteria for the Master Relic Hunter (Alliance)/ Master Relic Hunter (Horde) achievement needed to get the [follower=465] follower with [garrisonability=256] and unique [garrisonability=248] traits. This chain takes place in Nagrand, the westernmost Draenor zone.

Getting Starter Quests: The first quest is given by Harrison Jones, who turns up just inside your garrison's Town Hall on random days. He's in some garrisons every day, all giving the same chain's starter quest for that day; use Group Finder's Premade Groups/Custom category to search for "Harrison" to see if anyone is inviting people to their garrison to get the quest.

Bug Notes:

• 
  
• If you collected an item that should complete a quest, but the quest isn't shown as completed, log off and back on (just reloading won't work), click the quest in your quest log, and see if you can click "complete quest".
• 
  
• Leave at least one spot free in your quest log (i.e. 24 of 25), or a quest may become uncompletable going from one quest to the next.
• 
  
• You can not do these quests in a raid group; doing some steps in a raid group can make a quest uncompletable.
• 
  
• If a quest becomes uncompletable, you can return to your garrison, delete the quest, and re-accept the quest on that step of the quest chain from the book of [object=239791] on the ground next to Harrison Jones. All but the initial quest are also shareable from party members, if you are on the same step of the quest chain.
• 
  

1. Treasure Contract: Gutrek's Cleaver: Fly to Rilzit's Holdfast flightpoint ([51, 31]) in Nagrand, follow the nearby path west. Do NOT turn right (north) at the branching path at [45, 29] or you'll be on the wrong side of the mountains. Try and run around the pack of 3 patrolling mobs on the road, or try to outrun them if you aggro them; they have over a million health combined. Turn right (north) at the branching path at [42, 29], and travel a short ways up the road to kill [npc=83577]s (117k health), [npc=88187]s (136k health), and [npc=83575]s (117k health) for [item=121822]s; [npc=83831]s, [npc=83640]s, and [npc=87654]s do NOT drop pages. When you collect 5, click the "Click to complete quest" pop-up. BUG NOTE: If you're not receiving notes when killing mobs (every 3 or 4 mobs should drop a page), and you double-checked you're not in a raid group, try logging off and back on.

Bag Space Tip: After you get credit for completing this quest, you can safely delete [item=120989] from your bags. It's just background on goblin treasure hunter [npc=89813]'s exploits, for interesting reading. Each Harrison Jones quest chain leaves a similar soulbound book in your inventory (click for list).

2. Gutrek's Cleaver: The First Piece: [39.7, 14.9], in the same Broken Precipice area as step 1, down in the sunken pit of bones toward the north. The quest marker on WoW's map isn't exactly centered on where to get this; [object=239772] looks like a small red stone inside the eye socket of an animal skull, on the path just next to the largest puddle of water in the bone pit. Click it, then click the "Click to complete quest" pop-up.

3. Gutrek's Cleaver: The Second Piece: [38.5, 39.5] southwest of Nagrand's Mok'gol Watchpost, quite a bit south, in the ruins of a small altar midway down Nagrand's map from step 2; [item=119093] will be faster than riding a mount if you have one. [object=239771] is a small object in Gultrik's skeleton's hand, partially obscured by a round stone that covers half the skeleton. You may have to adjust your camera angle lower to see it. Click it, then click the "Click to complete quest" pop-up.

4. Gutrek's Cleaver: The Final Piece: [55.0, 12.3], UP at the top of a stone monument (look up!) in Nagrand's Ring of Blood. Again, [item=119093] would save some time, or follow the main path to the Ring of Blood shown on the map of Nagrand. The monument is in between the repair guy [npc=84902] and the refreshments vendor [npc=85067]. Once you look up and see [item=120998] atop the monument, go up the stairs to its east, and with a little jumping, walk along the wall above the monument until you can jump on top of the monument and reach the blade. Click it, then click the "Click to complete quest" pop-up.

5. Gutrek's Cleaver: The Spirit Forge: Cave entrance at [51.6, 27.0]. Bug warning: do not attack the boss if it's there when you enter the cave, until you're on the last step of this quest. You don't have to follow the path once you get out of the Ring of Blood; the area is downhill, so no mountains will block your path. BUG NOTE: When you enter the cave, you should get credit for the first of the quest criteria, "Locate the Spirit Forge"; if you did not receive credit for this part (it may happen if you glided in, or just randomly), walk back out and back in until you do get credit before doing the other parts. Click the [object=239781] in the cave to light it, then click the [object=192628] (if you wait too long, the furnace goes out, and clicking the anvil will result in an "Invalid target" message; just relight the furnace), then click the [object=239783]; you should now have credit for the second of the quest criteria, "Reforge Gutrek's Cleaver". Next, click Gutrek's Cleaver in the glowing column of light between the anvil and trough. This will summon [npc=89824] (391k health). Kill Gutrek and loot [item=121814] from him to complete the third part of the quest, "Claim Gutrek's Cleaver". BUG NOTE: If you kill Gutrek (3rd part of quest) before reforging the cleaver (2nd part of quest), which can happen if someone else is a step ahead of you, or if you're in a party and you're not the one who reforged Gutrek's Cleaver, or if something else just glitches, you might not be able to complete the quest; one person reported being able to hand it in at their garrison anyway, with the 2nd part of the quest not completed. If that doesn't work, you may have to drop and reobtain this step of the quest (either shared from a party member, or by going back to Harrison Jones).

Double-check that your quest is ready for turn-in, then hearth back to your garrison to turn it in to [npc=81492] (Alliance) or Rokhan (Horde).

Thanks to maurombo, sanesyco, demonass, endnight, Dejobluewowhead, mrgummage, Shanody, and other wowhead users info and feedback used here.