Necklace Recovery, Take 2
Find a clue as to the gems' whereabouts in the depths of Uldaman.Description
As sure as Malton is a dummy, those gems are still in Uldaman somewhere. You're going to have to go back there and look for them.Like I said before, if the information we have is correct then there's a ruby, a sapphire, and a topaz that go with the necklace. Find them and put them in the necklace.
As to where the gems are, who knows? Maybe you'll get lucky and find the corpse of the Paladin. If he's not been stripped clean already, then maybe he's got them on him still.
Completion
Locations
Tip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomTip: Click map to zoomHide pinsHide pinsOrgrimmarOrgrimmarOrgrimmarOrgrimmarOrgrimmarOrgrimmarOrgrimmarOrgrimmar
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Tip: Click map to zoom
Hide pinsHide pinsOrgrimmar
Orgrimmar
Orgrimmar
Orgrimmar
Orgrimmar
Orgrimmar
Orgrimmar
Orgrimmar
Reward
You will also receive: 0Gains
Upon completion of this quest you will gain:- 2450 experience ( 14 70 at max. level)
- 75 Reputation with Orgrimmar
Once you're in the instance, head right, and keep following the wall to your right.  Eventually it'll lead you the the paladin.