The oldest surviving Greek reference to the magi – from Greek μάγος (mágos, plural: magoi) – might be from 6th century BCE Heraclitus (apud Clemens Protrepticus 12), who curses the magi for their "impious" rites and rituals. A description of the rituals that Heraclitus refers to has not survived, and there is nothing to suggest that Heraclitus was referring to foreigners.
Better preserved are the descriptions of the mid-5th century BCE Herodotus, who in his portrayal of the Iranian expatriates living in Asia Minor uses the term "magi" in two different senses. In the first sense (Histories 1.101), Herodotus speaks of the magi as one of the tribes/peoples (ethnous) of the Medes. In another sense (1.132), Herodotus uses the term "magi" to generically refer to a "sacerdotal caste", but "whose ethnic origin is never again so much as mentioned."[6] According to Robert Charles Zaehner, in other accounts, "we hear of Magi not only in Persia, Parthia, Bactria, Chorasmia, Aria, Media, and among the Sakas, but also in non-Iranian lands like Samaria, Ethiopia, and Egypt. Their influence was also widespread throughout Asia Minor. It is, therefore, quite likely that the sacerdotal caste of the Magi was distinct from the Median tribe of the same name."[6]
As early as the 5th century BCE, Greek magos had spawned mageia and magike to describe the activity of a magus, that is, it was his or her art and practice. But almost from the outset the noun for the action and the noun for the actor parted company. Thereafter, mageia was used not for what actual magi did, but for something related to the word 'magic' in the modern sense, i.e. using supernatural means to achieve an effect in the natural world, or the appearance of achieving these effects through trickery or sleight of hand. The early Greek texts typically have the pejorative meaning, which in turn influenced the meaning of magos to denote a conjurer and a charlatan. Already in the mid-5th century BC, Herodotus identifies the magi as interpreters of omens and dreams (Histories 7.19, 7.37, 1.107, 1.108, 1.120, 1.128).