Da en ørn landet på staget til oksekjerra hans tok han det som et tegn på at han en dag skulle bli konge. Ørnen rørte ikke på seg mens han kjørte oksekjerra til oraklet for den frygiske guddommen Sabazios i Telmissus. Ved byporten møtte han en seerske som rådet ham til å ofre til Sabazios. På samme tid var frygernes konge død, og frygerne spurte oraklet om hvem de skulle velge til ny konge. Oraklet svarte at de skulle velge den første mannen som kom opp til templet i en oksekjerre. De valgte da Gordias som kom kjørende med seersken som han i mellomtiden hadde giftet seg med.