The locations for him are right... I was walking around in circles there a bit and didnt see him, then he was there. After i got the two tasks he gives he turned around and walked southward. So if you don't see him... sit and wait =P
He offers the Black Orb of the Scrykin task as well.
Recover the Black Orb of Daosheen the First Recover the Black Orb of Porthio the Second Recover the Gray Orb of Varo the Third Recover the Gray Orb of Ao the Fourth Recover the Gray Orb of Kallendro the Fifth Recover the Black Orb of Zomm the Seventh Recover the Gray Orb of Taroknock the Eighth Recover the Black Orb of Sharlash the Ninth Recover the Gray Orb of Karkahn the Tenth Recover the Black Orb of Thanus the Eleventh Recover the Black Orb of Maru the Twelth Recover the Gray Orb of Morogone the Thirteenth
Reward is Black Orb of the Scrykin - http://lucy.allakhazam.com/item.html?id=85667
Restrictions - Armor Only Slot: HEAD FACE EAR NECK SHOULDERS ARMS BACK WRIST RANGE HANDS FINGER CHEST LEGS FEET WAIST Recommended level of 65. Class: ALL Race: ALL