Царица амазонок Ипполита носила как знак своей власти пояс, подаренный ей богом Аресом. Этот пояс желала иметь дочь Эврисфея, Адмета. Геракл с отрядом героев поплыл в царство амазонок, к берегам Понта Эвксинского (Черного моря). Ипполита по просьбе Геракла хотела отдать пояс добровольно, однако другие амазонки напали на героя и убили нескольких его спутников. Геракл сразил в битве семь сильнейших воительниц и обратил их войско в бегство. Ипполита отдала ему пояс как выкуп за попавшую в плен амазонку Меланиппу.

На обратном пути из страны амазонок Геракл спас у стен Трои Гесиону, дочь троянского царя Лаомендонта, обречённую, подобно Андромеде, на жертвоприношение морскому чудовищу. Геракл убил чудовище, однако Лаомедонт не дал ему обещанной награды – принадлежащих троянцам коней Зевса. За это Геракл через несколько лет совершил поход на Трою, взял её и перебил всю семью Лаомедонта, оставив в живых лишь одного из его сыновей – Приама. Приам и правил Троей во время славной Троянской войны.