Rise of the Phoenix is the 9th mission in the Empire Campaign.
- Find a suitable location to build a base
- Guide Alric to the exit beacon on the far side of the forest
- Alric must survive
- Lady Tierna must survive
- The Phoenix Orb
- Find the Yellow Runestone
- Find the Green Runestone
- Destroy the Phoenix Orb
This mission is actually quite easy. You just have to fight your way through the Beast bases to the beacon.
The reward for the second quest is being able to build Phoenices at the Elven Sanctuary and you get the Elder Phoenix. The Green Runestone is to the southwest of the base. The Yellow Runestone is to the West in the underground. In order to get to the dungeon of the mage, you have to destroy a Beast settlement (that doesn't put up much resistance).