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