You must meet Zeus at Mordor and get the amethyst.