Bring Araj's Phylactery Shard to High Executor Derrington at the Bulwark, Western Plaguelands.
Alas, the time to attack Andorhal and drive out the lich that controls it is upon us!
Inside the ruins of the city is where the lich - Araj the Summoner - holds dominion. He is guarded by numerous Scourge surrounding the remains of city's center, and his personal retinue of guardians attached to him directly is formidable. You will need numerous allies to even stand a chance of facing him successfully.
Destroy Araj, [player], and bring me a shard from his phylactery as proof!