This Talisman can only be obtained after the Capital becomes a desert (endgame, after defeating Maliketh main boss in Crumbling Farum Azula). From the Forbidden Lands east of the capital, head back towards the capital, take the elevator down and you will find it on a dead tree.