How do I do the first thing mentioned in "what do I do here?"

Hint 1 of 7:

First, you need to convince The King to send you home (see above quest.).