過了幾天，國王歐律斯透斯還是把赫拉克勒斯叫來說道：“兄弟，我再給你布置最後一個任務吧。”
“上次不是說已經是最後一個任務了嗎？”
這個時候歐律斯透斯已經顧不得什麽顏麵了。他無論如何都要赫拉克勒斯死。
“這次真的是最後一個任務。我向宙斯發誓。”
經過再三考慮後，赫拉克勒斯回應道：“好吧，我最後再幫你完成一次任務。再有其他任務那就不關我的事了，我想我已經贖清了自己的罪惡。”
國王歐律斯透斯心中竊喜。他堅信這一次赫拉克勒斯絕對不可能再活著回來了。
為什麽他如此有底氣呢？原來這最後一個任務，是讓赫拉克勒斯前往冥府，將那三頭犬刻耳柏洛斯帶回來。
刻耳柏洛斯是生活在冥府的三頭犬，嘴裏含有毒液，下身長著一條龍尾，而頭上和背後的毛仔細一看竟然全是毒蛇。
赫拉克勒斯在聽到歐律斯透斯的請求後，絲毫沒有畏懼，滿口答應了下來。
為了準備這次可怕的冒險，赫拉克勒斯來到了阿提卡地區，谘詢了當地的祭司。因為這裏的祭司非常精通前往冥府的秘密之道。赫拉克勒斯先是在一座神聖的祭壇下麵洗刷了殺害肯陶洛斯人的罪孽，而後由祭司傳授秘術，獲得了前往冥府的神秘力量。
在亡靈的帶領下，赫拉克勒斯來到了深淵，抵達冥王哈迪斯之城。
剛一走進城門，他就聽見一個熟悉的聲音在呼喚他。赫拉克勒斯轉身一看，發現聲音的源頭居然是忒修斯。在忒修斯的身邊還有他的朋友庇裏托俄斯。
問起緣由，忒修斯有些不好意思，但還是把來龍去脈都告訴給了赫拉克勒斯。原來他們兩個人來到冥府是為了搶奪冥後珀耳塞福涅。沒想到他們居然被困在這裏回不去了。
聽了忒修斯的一席話後，赫拉克勒斯信誓旦旦地向他們保證，自己會帶他們出去。已經通曉穿梭陰陽兩界方法的赫拉克勒斯順利地將忒修斯帶回到了人間，可是他無論如何也無法將庇裏托俄斯帶回去。