Any Greek story is chock full of immortal heroes interacting with mythical creatures, so it can be easy to see why writers like Herodotus were eager to adopt the mythological bird into their culture.