How do I join the Kahoolis?

Hint 1 of 2:

Go to Prelate near Kenting Rush and listen to his words.

Hint 2 of 2:

Drop ALL of your food and camp until all of your characters are
starving.