This Might Take you a day or so but how I got my pheonix was i would look everywhere for a pheonix during a heatwave and you have to wait for the next heatwave to start this when you see the pheonix follow it and when it goes to the ground build a trap above where it despawned and when another heatwave starts it will be trapped: REQUIRED JERBOA AND FIRE WYVERN

More Phoenix Taming & KO Tips