Eurysthée bây giờ thật lúng túng. Tám cuộc thử sức thử tài rồi mà cuộc nào Héraclès cũng hoàn thành thắng lợi, chẳng cuộc nào chịu bó tay. Gã bóp óc suy nghĩ hồi lâu mà chưa tìm ra một công việc gì giao cho Héraclès. Đang lúc nghĩ chưa ra đó thì Admete con gái gã, một cô đồng thờ phụng nữ thần Héra, đến xin cha giao cho Héraclès sang xứ sở của nữ hoàng Hippolyte người cai quản các nữ chiến binh Amazones, đoạt chiếc thắt lưng của nữ hoàng đem về cho mình. Những nữ chiến binh Amazones là con gái của thần Chiến tranh-Arès. Vị thần này đã trao cho Hippolyte, nữ hoàng của những Amazones, một chiếc thắt lưng, một chiếc đai hết sức đẹp đẽ và quý giá. Đây không phải là một chiếc đai do bàn tay người trần tục đoản mệnh làm ra mà do bàn tay của thần Thợ rèn-Héphaïstos sáng tạo. Thần Chiến tranh-Arès đã nhờ vị thần Thợ rèn Chân thọt làm ra chiếc đai này để biểu hiện quyền lực tượng trưng của nữ hoàng.
Héraclès lên đường vượt biển cùng với một số bạn bè, trong đó có người anh hùng Thésée của đất Attique. Chàng đã từng nghe nhiều về tài chinh chiến của những người Amazones nên không dám coi thường, phải có một đội ngũ đông đảo trong đó có những vị tướng tài thì mới hy vọng hoàn tất công việc. Hành trình sang đất nước của nữ hoàng Hippolyte phải vượt qua biển Égée để đi vào biển Pont-Euxin rồi mới đổ bộ lên được Tiểu Á để tiến vào kinh thành của họ ở gần Caucase, kinh thành nổi tiếng, bên bờ sông Thermodon tên gọi Thémiscyre.
Héraclès cho thuyền ghé lại đảo Paros, nơi những người con trai của nhà vua Minos được giao quyền cai quản, không may xảy ra một chuyện va chạm nhỏ với người dân trên đảo. Thế là dân Paros xúm lại đánh chết hai người bạn đường của Héraclès. Tức giận vô cùng về hành động ngang ngược, Héraclès trả đũa, ra lệnh cho anh em vây đánh. Dân Paros bị giết, bị bắt khá nhiều. Những người con trai của Minos lúc bấy giờ mới cử người ra hầu tòa. Héraclès ra điều kiện, đòi họ phải đền hai người để cho chàng khỏi thiếu hụt quân số thì chàng mới ra lệnh giải vây. Bên Paros ưng thuận, trao cho chàng hai người cháu của nhà vua Minos là: Alcée và Sthénélos.
Thuyền của Héraclès rời đảo Paros đi đến xứ Mysie. Mọi người lên bờ tới thăm nhà vua Lycos trị vì những người Mariandynes. Nhà vua tiếp đãi những người khách từ phương xa tới với tấm lòng chân thành và nồng hậu. Giữa buổi tiệc vui thì có tin cấp báo: những người Bébryces kéo sang xâm lấn bờ cõi. Quân giặc đã đột nhập và vượt qua biên thùy. Héraclès không thể làm ngơ trước tình hình ấy. Chàng ra lệnh cho mọi người lên đường cứu khốn phò nguy. Đội quân dưới quyền chỉ huy của Héraclès chẳng mấy chốc đã phá tan giặc Bébryces. Thừa thắng, Héraclès truy đuổi quân giặc đến tận kinh thành, thu phục toàn bộ vương quốc của người Bébryces trao cho nhà vua Lycos cai quản. Cảm động trước cử chỉ hào hiệp của Héraclès, nhà vua cho xây dựng một đô thành mang tên là Héraclès để ghi nhớ công ơn của người anh hùng. Từ giã vua Lycos ra đi, lần này đoàn quân của Héraclès đi thẳng một mạch tới vương quốc của nữ hoàng Hippolyte.
Đã từng nghe nói nhiều về chiến công của người anh hùng Héraclès, con của thần Zeus, với tấm lòng khâm phục, cho nên khi nghe tin có đoàn thuyền của Héraclès tới xứ sở của mình, lập tức nữ hoàng Hippolyte tổ chức một cuộc nghênh tiếp rất trọng thể ở ngay ngoài bãi biển. Héraclès dẫn đầu đoàn tướng lĩnh của mình lên bờ. Nhìn phong thái uy nghi của chàng, nữ hoàng Hippolyte và những chiến binh Amazones ai nấy đều cảm phục và cho rằng hẳn đây là một vị thần giáng thế chứ không phải là một người thường. Hai bên trao đổi những tặng phẩm bày tỏ sự hòa hiếu và tôn trọng. Nữ hoàng Hippolyte cất tiếng hỏi:
- Hỡi Héraclès, người con trai của đấng phụ vương Zeus mà những chiến công vĩ đại của chàng đã vang lừng bốn cõi! Các vị đã đến đất nước của chúng tôi, đất nước của những người nữ chiến binh Amazones dưới quyền trị vì của nữ hoàng Hippolyte mà danh tiếng đã bay đến tận trời xanh! Xin các vị cho biết, các vị đến đây với tấm lòng quý người mến cảnh hay các người đến đây với vũ khí đồng thèm khát máu người? Các vị sẽ đem lại cho đất nước này những bữa tiệc tưng bừng hay các vị đem lại sự chém giết và chết chóc tai ương?
Héraclès đáp lại:
- Hỡi nữ hoàng kính mến, người chỉ huy các đạo quân Amazones có một không hai trên mặt đất này, đạo quân của những người phụ nữ khước từ mọi hạnh phúc gia đình và chỉ tìm thấy nguồn vui trong sự nghiệp chinh chiến! Ta và các bạn hữu ta vượt qua bao biển xa muôn dặm với những lớp sóng hung dữ màu đỏ tím rượu vang đến đây vì một việc không phải do trái tim ta bảo ta. Eurysthée, nhà vua của đô thành Mycènes đầy vàng bạc, người được nữ thần Héra vĩ đại, vợ của thần Zeus, sùng ái và bảo hộ, sai ta đến đây để xin nàng chiếc đai xinh đẹp và quý giá mà thần Chiến tranh-Arès đã ban tặng cho nữ hoàng. Eurysthée sở dĩ sai ta là vì con gái của nhà vua là nàng Admete muốn có chiếc đai đó. Xin nữ hoàng hãy vì thần Zeus và các vị thần của đỉnh Olympe cao ngất bốn mùa mây phủ, ban cho ta tặng vật đó bởi vì ta không thể trở về đất Hy Lạp một khi chưa có trên tay chiếc đai quý giá, bởi vì Héraclès này chưa từng chịu bó tay thất bại trước một sứ mạng nào của Eurysthée trao cho để thử thách người con của thần Zeus vĩ đại!
Nghe Héraclès nói, nữ hoàng Hippolyte trong trái tim bỗng thấy yêu mến người anh hùng. Nàng muốn trao cho Héraclès chiếc đai quý giá của nàng. Nhưng nữ thần Héra vĩ đại đã đoán biết được mọi ý nghĩ trong trái tim nàng. Nữ thần bèn biến mình thành một nữ chiến binh Amazones đi khắp các hàng quân xúi giục: “Này chẳng phải người dũng sĩ ấy đến đây là để xin chiếc đai quý giá ấy đâu. Hắn muốn bắt vị nữ hoàng kính yêu và tài giỏi của chúng ta về làm nô lệ đấy. Chúng ta phải bảo vệ nữ hoàng đừng mắc lừa bọn chúng”.
Nghe những lời xúi giục như thế, những nữ chiến binh Amazones bèn cầm vũ khí. Một nữ tướng Amazones tên là Aella đứng lên kêu gọi mọi người hãy đánh đuổi ngay lũ người xa lạ thâm độc này ra khỏi đất nước. Thế là cuộc xung đột nổ ra, vì nữ thần Héra muốn cho người con trai riêng của chồng mình phải chết để Eurysthée vĩnh viễn được làm vua, cai quản đất Argolide. Nữ tướng Aella hung hăng, xông vào trước nhất. Đánh nhau với Héraclès chưa được bao lâu nàng đã đuối sức bỏ chạy, Héraclès đuổi theo, vung gươm kết liễu cuộc đời vị nữ tướng này. Nữ tướng Prothoé ghê gớm hơn, một mình, chỉ một mình nàng, nàng đã hạ bảy dũng sĩ trong số những bạn chiến đấu của Héraclès. Nhưng nàng cũng không thoát khỏi sự trả thù trừng phạt của người anh hùng. Một mũi tên của Héraclès bay đến xuyên qua ngực nàng, khiến cho nàng ngã nhào từ trên lưng con chiến mã yêu quý xuống. Lập tức bảy nữ tướng khác xông vào đánh trả thù. Những Amazones này là tùy tướng của nữ thần Artémis. Tài phóng lao của họ chẳng ai sánh kịp. Họ dùng khiên che chắn những mũi tên ác hiểm của Héraclès rất có hiệu quả, tiếp đó họ phóng liên tiếp những mũi lao đồng nhọn hoắt về phía Héraclès. Nhưng không một mũi lao nào trúng người chàng cả. Chúng, hoặc cắm phập ngay trước mặt chàng hoặc lướt ngang qua trước mặt chàng; khi thì chệch sang trái, khi thì chệch sang phải. Có mũi lao ác hiểm hơn lao thẳng vào người chàng thì may thay chàng kịp thời nhảy ra xa tránh được. Biết không thể dùng tên để chiến thắng những Amazones này, Héraclès nhảy bổ tới dùng chùy. Và lần lượt bảy nữ tướng Amazones phải về vương quốc của thần Hadès. Người anh hùng vĩ đại, con của Zeus, tiếp tục tấn công. Nữ tướng kiệt xuất Mélanippe163 em của nữ hoàng Hippolyte bị chàng bắt sống cùng với một tùy tướng là nàng Antiope. Núng thế, những người Amazones phải cầu hòa. Họ bằng lòng trao cho Héraclès chiếc thắt lưng quý giá của nữ hoàng Hippolyte với điều kiện Héraclès trao lại cho họ nữ tướng Mélanippe. Cuộc dàn xếp kết thúc nhanh chóng. Những người chiến thắng xuống thuyền lên đường trở về quê hương Hy Lạp. Để khen thưởng cho những chiến công oanh liệt của tùy tướng Thésée, người anh hùng của đất Attique mà sau này chiến công lừng lẫy khắp đất nước Hy Lạp, Héraclès trao nữ tướng Amazones Antiope cho chàng.
Trên đường từ xứ sở của những người Amazones trở về quê hương Hy Lạp, Héraclès cùng với các chiến hữu ghé vào thành Troie. Thuyền cập bến, mọi người đổ lên bờ. Một cảnh tượng rất đỗi thương tâm đang diễn ra trước mắt họ. Một người con gái xinh đẹp bị xích vào một mỏm đá sát bờ biển. Đó là nàng Hésione, con gái vua Laomédon, người đang trị vì trên vùng đồng bằng Troade phì nhiêu với đô thành Troie nức tiếng giàu có. Hỏi ra thì Héraclès được những người Troie kể cho biết nguyên do như sau: