How can I talk to the "king"?

Hint 1 of 2:

He's very picky about whom he will talk to.

Hint 2 of 2:

There's only one person in the landing party whom he considers royal enough.