Pour remonter plus haut, il faut aller jusqu'en Perse. Le mot maguš3, « mage » en vieux-perse, est visible pour la première fois sur une inscription gravée en 515 av. J.-C. à Béhistoun (Perse antique, Iran actuel), sur les exploits de Darius Ier, roi de Perse, qui a renversé en 522 av. J.-C. Gaumâta, un mage mède qui s'est proclamé roi de l'empire perse. « Darius le Roi dit : "Ensuite il y avait un homme, un Mage, du nom de Gaumâta." »4 En perse, mag signifie « science, sagesse ». Héraclite (vers 500 av. J.-C.) est le premier à utiliser le mot, en énumérant « les somnambules, les mages (μάγοι), les bacchants [initiés à Dionysos], les ménades [initiées à Dionysos], et les initiés »5. Hérodote, vers 420 av. J.-C., précise le sens : « Les tribus mèdes sont : les Bouses, les Parétacènes, les Strouchates, les Arizantes, les Boudiens, les Mages (μάγοι) »6. En fait, les Mages forment la caste sacerdotale des Mèdes7, comme les Brahmanes sont la caste sacerdotale des Indiens. Certains Mages sont prêtres. Ils ont diverses fonctions : interpréter les songes, pratiquer la divination, sacrifier au Soleil, à la Lune, à la Terre, au Feu, à l'Eau et aux Vents, chanter la théogonie, participer au pouvoir politique, faire des sacrifices royaux, procéder à des rites funéraires. Comme le montre une sculpture de Kizkapan, ils portent un bonnet qui couvre la bouche, ils officient sur un autel du feu. Le mot « mage » existe donc en Occident depuis le ve siècle av. J.-C..
Vers le milieu du ive siècle av. J.-C. le mot Mageia (en latin magia) est employé par les Grecs en tant que doctrine issue de la Perse, notamment avec Zoroastre (vers 590 av. J.-C. ?)8. Parmi les Mages perses (et non plus mèdes), ou prêtres de Zoroastre, les plus célèbres sont : Ostanès le Mage9 et Hystaspe, qui seraient venus en Occident dès 480 av. J.-C. Ils auraient accompagné Xerxès Ier, roi de Perse, en pleines « guerres médiques », jusqu'à Abdère10.