Gordio era un agricultor de Frígia (actual Anatolia, Turquia), l'única fortuna de la qual consistia en el carro i un parell de bous que li tiraven. Quan els frigis van pensar que era necessari un rei, van consultar l'oracle i els va demanar que triessin al primer home que veiessin en un carro. Gordio va ser proclamat rei de Frígia i el nou monarca, agraït, va portar el carro al temple de Zeus. Va lligar la perxa i el jou amb un nus singular, els extrems del qual, pel que sembla, s'havien amagat dins del nus, per la qual cosa era gairebé insalvable. Si algú ho alliberava, es faria amb l'Imperi Universal.

Sempre segons la llegenda, Alejandro Magno, en vèncer a Frígia, no va deslligar el nus, però el va tallar amb l'espasa.

Per això, l'expressió “nu gordià” s'utilitza per a indicar una dificultat difícil o irreparable.