九頭蛇因赫拉克勒斯而出名。那位英雄十二大偉績中的第二件便是殺死這妖魔。九頭蛇劇毒無比，沼澤的水也因此長年惡臭，四周土地變為褐色。它還經常吞食過往行人牲口，為害壹方。赫拉克勒斯與侄子伊奧勞斯（Iolaus）駕馬車來到沼澤。他命伊奧勞斯看住車輛，自己用火箭將九頭蛇引出。雙方展開大戰，每當英雄用劍（壹說為鐮刀）砍掉那魔怪的壹個頭，另壹個新頭（壹說兩個）又重新生出。赫拉克勒斯於是喊侄子來幫忙。伊奧勞斯用火炬燒灼斷頸，頭便無法重生。最後赫拉克勒斯將八頭壹壹砍下，又用巨棍打落正中的主頭，埋於土中，用大石壓住，才算鏟除這壹禍害。
國王交給赫拉克勒斯的第二件任務是殺死九頭蛇許德拉。許德拉是堤豐和厄喀德那所生的女兒。她是在阿耳哥利斯的勒那沼澤地裏長大的，常常爬到岸上，糟蹋莊稼，危害牲畜。她兇猛異常，身軀碩大無比，是個九頭的蛇怪，其中八個頭可以殺死，而第九個頭，即中間直立的壹個卻是殺不死的。
赫拉克勒斯勇氣十足地去冒險。他驅車前往，為他駕車的是他的侄兒伊俄拉俄斯，即他的堂兄弟伊菲克勒斯的兒子。伊俄拉俄斯壹直伴隨著他，是他不可分離的左右手。車子急匆匆地朝勒那駛去。到了阿密瑪納泉水附近的山坡時，他們看到許德拉蛇怪正在洞內。伊俄拉俄斯急忙拉住馬韁繩，赫拉克勒斯跳下馬車。他壹連射了幾箭，把九頭蛇許德拉蛇妖引出了洞。許德拉噝噝地噓著氣沖到赫拉克勒斯的面前，咄咄逼人地昂著九個頭，樣子十分可怕。赫拉克勒斯無所畏懼地迎上去，用力壹把抓住她，卡得緊緊的。但她卻猛地纏住赫拉克勒斯壹只腳。赫拉克勒斯舉起木棒使勁打她的頭，但是打碎了壹個，馬上又長出壹個來。她的壹只巨蟹跑來參戰，幫助許德拉。它用巨鉗咬住赫拉克勒斯的腳。赫拉克勒斯怒不可遏地揮棒將它打死，同時，呼喊伊俄拉俄斯來援助他。伊俄拉俄斯執著火把，把附近的樹林點著，然後用熊熊燃燒的樹枝灼燒剛長出來的蛇頭，不讓它長大。這時，赫拉克勒斯乘機砍下許德拉的那顆不死的頭，將它埋在路旁，上面壓著壹塊沈重的石頭。接著，他又把蛇身劈作兩段，並把箭浸泡在有毒的蛇血裏。從此以後，中了他箭的敵人再也無藥可醫。
根據其它版本所述，雙方搏鬥正酣之際，赫拉派來壹只巨蟹來協助魔物。巨蟹鉗了赫拉克勒斯壹下，旋即被英雄殺死。這只巨蟹成為了天空中巨蟹座的來源。公元前二世紀古勒拿的石版上也刻畫有這壹場景。
九頭蛇死後，赫拉克勒斯將箭頭餵上其膽部的毒汁。這些毒箭後來誤傷了人馬喀戎。喀戎是不死之身，但蛇毒入骨，疼痛難當，他便放棄了永生，寧願壹死，飛上天空成了半人馬座。毒箭還埋下了赫拉克勒斯自己的死因。他完成十二項任務後，攜嬌妻回家安頓。路上用毒箭射死了另壹人馬涅索斯（Nessos）。人馬死前誆騙赫拉克勒斯的妻子得伊阿尼拉（Deianeira），說自己的血是催生愛情的聖藥，塗抹壹點在衣服上，給誰穿上，誰便會壹輩子忠貞不渝。當時有謠言說赫拉克勒斯將迎娶羅爾（Lole）。為了挽回丈夫的心，得伊阿尼拉便照人馬所言行事。赫拉克勒斯穿上妻子所贈的新衣，九頭蛇的毒液便通過涅索斯的血滲入肌膚。他想扯下衣服，但已與皮肉粘連，再無法分開。壹代英雄，就此殞命。這段掌故在《變形記》中記載得最為詳盡生動。 傳說九頭蛇死後與地獄犬壹起為冥王看守門戶。《伊尼亞德》便這樣寫道：“（哈迪斯的）大門下盤踞著不少魔物……勒拿九頭蛇嘶嘶作聲。”
希臘厄利斯城（Elis）附近的阿尼格羅斯河（Anigros River）汙濁不堪，水族難存。據說便是因為涅索斯中了毒箭，在此洗濯傷口，令得河水受蛇毒汙染所致。