Have you talked to the skull yet?
He wants something that someone else can provide.
You need a glowing gem for his eyes.
Have you visited the frost giant on screen E (see map) yet?