После этого Геркулес отправился на Крит, чтобы выполнить шестое задание – поймать бешеного быка, которого Нептун подарил Миносу, царю этого острова. Бог прислал ему быка, повелев принести его в жертву, но Минос, очарованный необычными размерами и красотой животного, решил оставить его себе, а вместо него принес в жертву быка из своего стада.
Нептун, узнав, что его приказ не выполнен, наслал на быка бешенство, и тот стал носиться по острову, разрушая все, что попадалось на пути. Геркулес, используя свою силу и смекалку, поймал чудовище и связал, совершив тем самым шестой подвиг.
Вслед за этим он поспешил во Фракию, где Диомед, царь этой страны, держал прекрасных кобылиц, которых кормили человеческим мясом. Чтобы добывать для них корм, Диомед велел хватать всех путников, которые появлялись в пределах его страны, и, если они были достаточно упитанны, убивать и скармливать кобылицам. Желая наказать Диомеда, Геркулес скормил его этим же самым лошадям, которых потом отвел к Эврисфею, чтобы тот убедился, что седьмой подвиг совершен.
У Эврисфея была прекрасная дочь Адмета, тщеславная царевна, у которой на уме были одни наряды и драгоценности. Она была счастлива лишь тогда, когда получала в подарок новое украшение или наряд. Однажды она услышала, как какой-то путешественник расписывает пояс, который носила царица амазонок Ипполита, и загорелась желанием заполучить его.
Она сообщила об этом Эврисфею, который выполнял все ее капризы, если это не грозило ему опасностью. Он велел Геркулесу добыть желанный пояс. Дорога в землю амазонок – жестоких, воинственных женщин – была далека и опасна, но Геркулес бесстрашно двинулся в путь, останавливаясь только для того, чтобы помочь жителям той страны, через которую он проходил, избавиться от бед. Наконец он достиг страны амазонок, предстал перед их царицей и откровенно рассказал ей о цели своего прихода. Ипполита снисходительно выслушала просьбу героя отдать ему пояс и обещала подумать, пригласив Геркулеса отдохнуть в ее дворце и принять участие в пире.
Геркулес совершил бы этот подвиг без особых трудностей, если бы Гера вдруг не вспомнила о его существовании и не стала вставлять ему палки в колеса. Приняв облик амазонки, она смешалась с толпой женщин и стала нашептывать им, что Геркулес на самом деле явился, чтобы похитить у них царицу, а просьба отдать ему пояс была всего лишь предлогом, чтобы усыпить ее бдительность. Амазонки поверили ее словам, схватили оружие и плотным кольцом окружили свою царицу.