When you are going through the Gaia Temple and you come upon the place where the village elder is lying knocked out that's when there is a cut scene and then you have to fight the Phoenix. It's going to start flying in different directions when it stops at the pillar then you have to go up to the pillar and climb it. There is a barrel full of water in the middle. Pick it up and stand at the edge of the pillar. Throw it at the Phoenix and it will dry out. It will go to the middle of the small lake thing. When it lands you have to start attacking it. Then after a few seconds the fire will start again and then you have to do the same maneuver again except that you have to do it twice the second time and then the third time you have to do it three times. And so on. If the egg beetle was hard then this should be a little harder then that but I got it on my first try.