When you speak to Captain R.K. Irontoe, he offers a great deal of lore, and many different conversation paths. After introducing yourself and exchanging common pleasantries, these responses get you to the quest:
Gather 10 a dwarven war artifact found all around the memorial. These are ground spawn and do not actually go into your inventory. A common place for them to spawn is just west of The Battle at Burning Roots monument ( -230, 12, -34 ) Copy/waypoint -230, 11.60, -33.57.
Inspect the goblin caves in Echo Echo Canyon: interact with a strongbox ( 2, -43, -296 ) Copy/waypoint 2, -43, -296, next to Turkrik ( 16, -43, -292 ) Copy/waypoint 15.71, -43.19, -291.78 in the Shroomba Subterrane area of the Greater Faydark.
Interact with a another strongbox (looks like an attackable creature strongbox) ( 284, 61, -143 ) Copy/waypoint 284, 61, -143in a tent on Orc Hill.
Examine the scroll ( 254, 67, -182 ) Copy/waypoint 254, 67, -182 in a tent on Orc Hill. note: TreantLore and Legend is in a chest in the next tent over; pick it up while you're there.
Ring the gong ( 287, 61, -154 ) Copy/waypoint 287, 61, -154 outside the tent.
Find and defeat the Crushbone spies by looking for the reddish sparkles and the mouseover infobox, orc scribbling, that mark their spy posts (see the discussion page of this article for more info). In general they can be triggered as follow:
on a branch alongside the platform at ( 155, 111, 80 ) Copy/waypoint 155, 111, 80. Use Old Kelethin Acorn Lift to get there.
by the passageway to Butcherblock Mountains at ( 755, 14, -69 ) Copy/waypoint 755, 14, -69. He spawns on top of the root above your head, so look up if you can't find him. You may receive the message "The orc spy has not reached his post yet", which means you may need to wait a few minutes.
Speak to The Mushroom King at ( -145, -10, 141 ) Copy/waypoint -145, -10, 141
Go to Tunare's Glade( -252, 36, 363 ) Copy/waypoint -252, 36, 363 to:
Interact with a strongbox ( 284, 61, -143 ) Copy/waypoint 284, 61, -143in a tent on Orc Hill, sprinkling the shrool dust on it you got from the Mushroom King.
Examine the dwarven ringmail plans and find the nine copies that have been distributed among the various orcish military personnel for safe keeping:
Kill the Sullon Brigade warsmith ( -655, 80, -257 ) Copy/waypoint -655, 80, -257 in the first orc valley (1st copy)
Kill the Vallon Brigade warsmith ( -750, 70, -75 ) Copy/waypoint -750, 70, -75 in the first orc valley (2nd copy)
Kill the Derris Brigade warsmith ( -840, 97, 10 ) Copy/waypoint -840, 97, 10 in the first orc valley (3rd copy)
Kill the Tallon Brigade warsmith ( -1080, 115, 205 ) Copy/waypoint -1080, 115, 205 in the second orc valley past the cave to Crushbone (4th copy)
Kill the Gullon Brigade warsmith ( -1392, 116, 175 ) Copy/waypoint -1392, 116, 175 in the second orc valley past the cave to Crushbone (5th copy)
Kill Crushbone Expedition Chef** ( -778, 90, -262 ) Copy/waypoint -778, 90, -262 in the first orc valley
Kill Crushbone Expedition Leader** ( -790, 88, -223 ) Copy/waypoint -790, 88, -223 in the first orc valley (7th copy) (8 minute timer)
Kill Crushbone Expedition Weaponsmith** ( -790, 88, -216 ) Copy/waypoint -790, 88, -216 in the first orc valley (8 minute timer)
**Note About Crushbone Expedition Officers: The officers have placeholders (PHs). The PHs are groups of 3 Crushbone footmen. A Crushbone camp builder will run through the area stopping to spawn the camps, better chance of finding the expedition officers if you leave him alone to do his job.
The quest will then update saying to use the keys to open the lockerboxes in the keep.
Enter Crushbone Keep and examine the 4 chests inside the first room. Two chests are to the right on the same wall. Two chests are to the left on opposite walls.
While you are here, you may wish to click the weapon rack next to the chests. It offers the book for Lore and Legend: Orc.