How can I get past the gate at Baba Yaga's?

Hint 1 of 4:

Have you talked to the skull yet?

Hint 2 of 4:

He wants something that someone else can provide.

Hint 3 of 4:

You need a glowing gem for his eyes.