La tradizione leggendaria risale a un tempo in cui i Frigi erano privi di un legittimo re. L'oracolo di [[Telmisso]], antica capitale della [[Frigia]], predisse che il primo uomo ad entrare in città su un carro trainato da buoi sarebbe diventato il loro re. Il primo ad entrare in città guidando un carro trascinato da buoi, fu Gordio, un misero contadino, che, in conformità all'oracolo, fu nominato re dai sacerdoti. Questo era stato previsto in altro modo mediante un segno degli dei, ovvero un'aquila atterrata sul carro. In ringraziamento, suo figlio [[Mida]] dedicò il carro alla divinità frigia [[Sabazio]] (che i Greci identificavano con [[Zeus]]) e lo legò inoltre a un palo, o ne assicurò la stanga con un intricato nodo di corteccia di corniolo (Cornus mas). Il carro era ancora nel palazzo di Gordio appartenuto ai re di Frigia quando vi giunse Alessandro, nel IV secolo a.C., epoca in cui la Frigia era stata ridotta a satrapia dell'impero persiano.

<br>Nel 333 a.C., mentre svernava nella città, Alessandro provò a sciogliere il nodo. Non riuscendo a venirne a capo, per scioglierlo, lo tagliò a meta con un colpo della sua spada, ottenendo comunque lo scopo, con la cosiddetta soluzione alessandrina. Tagliato il nodo, i suoi biografi affermano retrospettivamente l'esistenza di una predizione oracolare secondo cui, chi fosse riuscito a sciogliere il nodo, avrebbe avuto il potere sull'Asia.

<br>Plutarco mette in discussione la pretesa secondo cui Alessandro avrebbe tagliato il nodo con un colpo di spada, e riferisce che, secondo Aristobulo di Cassandra, Alessandro lo avrebbe sfilato dalla staffa del carro, piuttosto che tagliato. Ad ogni modo, Alessandro andò alla conquista dell'Asia, fino al'Indo e all'Oxus, facendo, così, avverare la profezia.