Where is the traveling rune seller in aveyond

The chest beside the sun shrine yields a traveling rune to the Aveyond.It would have yielded something else if you didn't dig up the rune in the wilderness of Eastern Empire.