This treasure is found under the middle waterfall in the Throne of the Elements in Nagrand. Look for Aventureiro Afogado and you'll find the sack directly under him from the water.
I looted some gold and an uncommon item from it.