If you try to tame it using a trap, they respawn in between the 4th and 6th levels of door frames.

More Phoenix Taming & KO Tips