Phoenix is recruited in Upg. Pyre.
This is the upgraded version of Firebird.
This is the fastest unit in Heroes 3 Shadow of Death game and it means that heroes with this unit in their army always get the first chance to cast a spell or Retreat or Surrender.