The priest explains about the phoenix residing within a cave, and that it is reaching the end of its five hundred year lifespan. To ensure its survival, a ritual needs to be performed, but because the phoenix is injured, it can't perform the ritual of rebirth.

The priest says that he is too old to perform the ritual himself, but has the required ingredients. Obtain the items needed for the quest by talking to him and going through all of the chat options. The Priest of Guthix will provide whatever items you do not have, if you accept his offer. (You will need secateurs, a knife and a tinderbox.)

The order of the caves is different for each player, although the order of the trees is the same.

There are 5 caves, and each cave contains one tree, located in the light green spots of each cave. The entrance to the next cave is marked in red, as a door/exit, on the minimap. If you leave and then return, the location of the trees may change. Remember that you cannot proceed into the next cave until you have harvested the twigs.

Upon arrival at the final cave, you'll see the wounded Phoenix. In this cave, there is an incomplete pyre, and a shrine containing a book, The Phoenix, written by Brian Twitcher. Read the book if you want.

Use the "Fletch" option on the twigs them into their respective weaving ribbons:

Use the weaving ribbons with the pyre or use the "Craft" option on the pyre. A cut-scene will show the phoenix moving onto the pyre.

Click "Light" on the pyre. If the tinderbox is used on the phoenix, she politely reminds you to light the pyre instead (light the pyre, not me!). A cut-scene will show the phoenix burning, then turning into ash. The phoenix is then reborn.

Talk to the reborn phoenix, and she will explain everything and thank you. She will give you 5 Phoenix quills and the ability to challenge her in the future. Leave the cave, and talk to the priest to finish the quest.

The chance to receive a Phoenix eggling while doing the Phoenix Lair. Raising the pet requires 72 Summoning, whereas players without 72 Summoning will instead receive a Phoenix egg that they can hatch when they get the proper level.