This should have been a Fire/Ghost undead phoenix. It looks shadowy, phoenixes die and come back to life similar to ghosts, and it being a ghost would explain why it can still "fly". Plus the presence of ghosts is said to turn fire either blue or purple.