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:
Inspect the goblin caves in Echo Echo Canyon: interact with a strongbox ( 3, -43, -295 ) /waypoint 3, -43, -295, it is next to Turkrik in the Shroomba Subterrane area of the Greater Faydark. (In caves take first left, and then two rights to get to box. Reverse to get back to entrance.)
Interact with another strongbox (which looks like an attackable creature strongbox) ( 284, 61, -143 ) /waypoint 284, 61, -143 in a tent on Orc Hill.
Examine the scroll ( 254, 67, -182 ) /waypoint 254, 67, -182 in another tent on Orc Hill.
by the passageway to Butcherblock Mountains at ( 746, 14, -71 ) /waypoint 745.99, 13.99, -70.57. 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.
underneath Memorial Hill at ( -178, 4, -15 ) /waypoint -177.74, 3.71, -15.06
Kill the Tallon Brigade warsmith ( -1080, 115, 205 ) /waypoint -1080, 115, 205 in the second orc valley through the cave to Crushbone (4th copy)
Kill the Gullon Brigade warsmith ( -1392, 116, 175 ) /waypoint -1392, 116, 175 in the second orc valley through the cave to Crushbone (5th copy)
Kill Crushbone Expedition Leader** ( -746, 80, -194 ) /waypoint -745.95, 79.71, -194.19 in the first orc valley (6th copy) - This used to be in the same spot as the Weaponsmith and is now in a nearby camp.
About the Crushbone Expedition Officers: The officers have placeholders (PHs). The PHs are groups of 3 Crushbone footmen. A Crushbone camp builder or Crushbone supply runner will go through the area stopping to spawn the camps; you'll have a better chance of finding the expedition officers if you leave him alone to do his job. Also, the Expedition Leader and Expedition Weaponsmith share the same spawn points.
Note about updates: In order to get the copies off of these encounters, you have to kill the ENTIRE group, not just the named mob. If you need to, you can run to break the ecounter and finish it when you heal up.
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.