Согласно легенде, когда царство Фригия осталось без правителя, фригийцы обратились к оракулу за советом, кого выбрать царем. Оракул предсказал, что избрать нужно того, кого они первым встретят едущим на повозке по дороге к храму Зевса. Этим человеком оказался простой земледелец Гордий. Став царем Фригии, он основал столицу, дав ей свое имя, а в цитадели города установил свою повозку, благодаря которой пришел к власти, опутав ярмо повозки сложнейшим узлом из кизилового лыка. По преданию, считалось, что человек, который сумеет распутать этот «Гордиев узел», станет властителем всей Азии.
