Μῆδοι δὲ τὸ παλαιὸν Ἄριοι ἐκαλέοντο· ἐπεὶ δὲ Μήδεια ἡ Κολχὶς ἐξ Ἀθηνέων ἦλθε παρὰ τοὺς Ἀρίους, μετέβαλον καὶ τὸ οὔνομα εἰς Μήδους.
— Herodotus, 7.62
A close translation is:
“The Medes were formerly called Arians; but when Medea of Colchis came from Athens to the Arians, they changed their name to Medes.”
