Los orígenes del poderío de Frigia están enlazados a extrañas leyendas: Gordio, un simple campesino, se convirtió en su primer rey, por haber sido el primer hombre llegado al templo, cierto día, de acuerdo a lo determinado por su dios. El carro del nuevo monarca quedó consagrado a la divinidad, y un oráculo predijo que quien lograra desatar su complicado nudo sería dueño del mundo. Alejandro Magno lo cortó de un golpe con su espada.