Kill the Bloodskull messenger in The Commonlands. He wanders in a small circular path in the area east of The Ruins of Val`marr. The southern end of his path takes him right by the tent and small graveyard that you spawn at when you die.
Gather 4 mineral deposits. These are clickable rocks not too far from the entrance of Bloodskull Valley.