Flying units in Heroes 2.

Yes, phoenixes were very difficult to defeat with magic. Among the flying units, they, in my opinion, share first place with the Black Dragons. Not in terms of stats, but in terms of usefulness. A strong mage with phoenixes can do a lot... And they are cheaper.