I'd like to know where Herodotus was when he wrote that or learned of it. AE at that time was under the rule of the Persians, and I'm wondering if what he was reporting on came from an area of blended culture where one deity that he associated with Heracles was being associated with an older Egyptian deity.