Собрал Геркулес верных друзей, среди которых был и его лучший друг Абдер – сын бога Гермеса, и поплыл на корабле во Фракию. Высадившись на берег, отправились они к коням. Геркулес сумел отвязать их и отвести на свой корабль. В это время на него напал Диомед с большим войском. Геркулес поручил Абдеру стеречь коней, а сам с немногими своими оставшимися спутниками вступил в бой с Диомедом и убил его. Вернувшись на корабль, Геркулес увидел страшную картину – кони Диомеда растерзали его любимца Абдера. Похоронил он своего друга на фракийской земле и основал там город Абдеры. Геркулес привел диких коней в Микены, но, увидев их, Еврисфей так испугался, что приказал выпустить их на свободу в неприступных горах Пелопоннеса.
Далеко на берегах Меотиды (Азовское море) находилось царство амазонок. Это были воинственные женщины, которые не допускали мужчин в свою страну. А самой воинственной была их царица Ипполита. Вихрем носилась она на своем буйном коне, а стрелы ее поражали даже великих героев. Символом ее власти над амазонками был волшебный пояс, который она никогда не снимала. Этот пояс был ей подарен богом войны Аресом.
Однажды дочь Еврисфея Адмета, которая была жрицей богини Геры, сказала своему отцу: «Отец, я бы хотела иметь пояс Ипполиты!» Еврисфей ей ответил: «Он у тебя будет, дорогая дочь!» Он тотчас приказал Геркулесу добыть пояс Ипполиты.
Геркулес собрал небольшой отряд воинов, но в этом маленьком отряде были прославленные герои, и на корабле отплыл по синему морю в страну амазонок. Долго плыли они. По пути Геркулес и его спутники совершили много подвигов, и, наконец, они прибыли в город Фемискиру – столицу страны амазонок. Слава Геркулеса уже достигла и этих мест. Царица Ипполита вышла встретить сына Зевса и узнать, зачем он прибыл. Геркулес ответил ей правду: «Славная царица! Я проделал долгий и трудный путь по бурному морю и прибыл сюда со своим войском не по своей воле. По воле богов я должен выполнить двенадцать приказаний Еврисфея. По его поручению прибыл я сюда, чтобы взять твой пояс и отвезти его дочери Еврисфея, которая пожелала им владеть».