Khi Alexander đến Gordium, ông nảy sinh một khao khát cháy bỏng là được lên thành trì, nơi chứa cung điện của Gordius và con trai ông là Midas. Ông cũng mong muốn được tận mắt nhìn thấy chiếc xe ngựa của Gordius cùng nút thắt buộc ách vào xe. Trong dân chúng các vùng lân cận, câu chuyện về chiếc xe này được bàn tán xôn xao. Tương truyền rằng Gordius vốn là một người đàn ông nghèo khổ giữa những người Phrygia cổ đại, chỉ có một mảnh đất nhỏ để canh tác cùng hai cặp bò. Ông dùng một cặp để cày bừa và cặp kia để kéo xe. Có một lần, khi đang cày ruộng, một con đại bàng sà xuống đậu trên chiếc ách và cứ ngồi yên ở đó cho đến tận lúc tháo ách cho bò. Cảm thấy lo âu trước điềm báo này, ông bèn tìm đến các thầy bói người Telmissus để hỏi ý kiến về dấu hiệu từ thần linh; bởi lẽ người Telmissus vốn nổi tiếng tài giỏi trong việc giải mã ý nghĩa của các hiển linh thần thánh, và khả năng tiên tri ấy đã được ban truyền từ thế hệ này sang thế hệ khác, không chỉ cho đàn ông mà còn cho cả vợ con họ.

Khi Gordius đánh xe đến gần một ngôi làng của người Telmissus, ông gặp một thiếu nữ đang đi lấy nước từ con suối. Ông kể cho nàng nghe về điềm báo con đại bàng đã hiện ra với mình. Vì bản thân cũng thuộc dòng dõi tiên tri, nàng bảo ông hãy quay lại chính nơi đó và dâng lễ tế thần Zeus tối cao. Gordius nhờ nàng đi cùng để hướng dẫn cách thức thực hiện lễ tế. Ông đã dâng lễ theo đúng cách nàng chỉ dẫn, và sau đó kết hôn với nàng. Họ sinh được một người con trai đặt tên là Midas, khi trưởng thành, chàng vừa khôi ngô vừa dũng mãnh. Vào thời điểm ấy, người Phrygia đang bị quấy nhiễu bởi các cuộc xung đột nội bộ. Khi tham vấn thần sấm, họ được phán rằng sẽ có một chiếc xe đưa đến cho họ một vị vua, người sẽ chấm dứt những tranh chấp này. Trong khi họ vẫn đang bàn bạc về chính vấn đề đó, Midas cùng cha mẹ chàng đi tới và dừng lại gần nơi hội họp, ngay bên chiếc xe đang được nhắc đến. Cho rằng lời sấm truyền ám chỉ chàng, họ quyết định rằng đây chính là người mà thần linh đã báo trước rằng chiếc xe sẽ đưa đến. Vì vậy, họ tôn Midas lên làm vua; và chàng, sau khi dẹp yên mối bất hòa, đã dâng chiếc xe của cha mình lên thành trì như một lễ vật tạ ơn thần Zeus tối cao vì đã gửi điềm báo đại bàng. Ngoài ra, còn có một lời đồn đại lưu truyền liên quan đến chiếc xe này, rằng bất cứ ai có thể tháo được nút thắt buộc ách xe sẽ trở thành người cai trị châu Á. Nút thắt ấy được làm bằng vỏ cây sơn thù du, không thể nhìn thấy đầu hay đuôi.

Một số người kể lại rằng khi Alexander không tìm ra cách nào để tháo nút thắt mà lại không muốn để nó còn nguyên như vậy, e rằng nó sẽ gây ra sự xao động trong lòng quân sĩ, ông đã vung gươm chém đứt nút thắt đó và tuyên bố rằng mình đã tháo gỡ thành công. Nhưng Aristobulus lại kể rằng ông đã rút cái chốt xe ngựa ra — đó là một cái chốt gỗ cắm xuyên qua trục xe, giữ cho nút thắt được cố định. Sau khi rút chốt, ông nhấc chiếc ách ra khỏi trục xe. Tôi không thể khẳng định chắc chắn bằng cách nào Alexander thực hiện được kỳ tích liên quan đến nút thắt này. Dù sao đi nữa, cả ông và quân lính đều rời khỏi chiếc xe như thể lời sấm truyền về việc tháo nút thắt đã được ứng nghiệm. Hơn nữa, ngay đêm đó, sấm sét trên trời xuất hiện như những dấu hiệu từ thiên thượng cho thấy điều đó đã hoàn tất; vì lý do này, vào ngày hôm sau, Alexander đã dâng lễ tế các vị thần đã hiển lộ những dấu hiệu và xác nhận với ông rằng nút thắt đã được tháo gỡ theo đúng cách thức.