Senere mytiske konger av Frygia ble alternativt navngitt Gordias og Midas. Mytene som omga den første Midas knyttet ham til en mytologisk fortelling om den frygiske helten Attis. Denne uklare Midas-figuren bodde i Pessinus og forsøkte å gifte sin datter til den unge Attis til tross for motstanden til hans mor Kybele og hans elsker, den androgyne Agdistis, betraktet som en guddom av frygerne og som en daimon av grekerne. Da Agdistis og/eller Kybele dukket opp, kastet de galskap på alle som deltok på bryllupsfesten. Midas skal ha omkommet i det påfølgende kaos.