The first Western Phoenix account appears in Greek historian Herodotus' recorded travels into ancient Egypt. Any Greek story is chock full of immortal heroes interacting with mythical creatures ...