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