How can I talk to the Phoenix?

Hint 1 of 9:

Show him humility and honor, as advised by the priest and priestess you met
outside.

Hint 2 of 9:

Talk to the High Priest.

Hint 3 of 9:

Kneel.