Now that my hunger is sated, I can finally think clearly again.

I shall help you as a token of thanks.

Aside from Prince Ivan and you, there are others who are looking for the Phoenix.

The first and the second prince are both after the Phoenix too.

Find the two princes who will appear somewhere in this region and defeat them. The Phoenix you are looking for will then appear nearby.
Thank you, Player.

Were you able to defeat the evil princes?
Good job!

If you hadn't taken care of them, they would have become a real threat to Prince Ivan and myself.

Note well where you met them, because the Phoenix will show itself nearby.