Den andre Gordias omtales av den greske historiker Herodot og skal ha levd samtidig med den lydiske kong Kroisos, det vil si i det 6. århundre f.Kr. Han skal, stadig ifølge Herodot, ha vært sønn av en annen person ved navn Midas.