My quest list showed I'd already completed the sword quest even though I still had the sword on me and the elder told me I needed both. After I went to act 4 I found the gem under a pile of gold in dk's stuff. Go figure!