赫刺克勒斯終於得到神諭：除非賣身為奴3年，並將賣身錢送給伊菲托斯的親人，否則，疾病永遠纏著他。窮途末路的赫刺克勒斯來到亞細亞，將自己賣給了邁俄尼亞的女王為奴。由於歐律托斯拒絕接受他的賣身錢，他隻好把錢給了伊菲托斯的孩子。
赫刺克勒斯雖然賣身為奴，但他病一好，體力一恢複，便又開始了他的英雄義舉。他首先將經常行劫的刻耳科琅斯人打敗，把俘獲的人用鏈子鎖著送給翁法勒；然後把海神波塞冬的兒子緒琉斯鏟死；接著又殺死了利堤厄耳塞斯，此人經常邀外地人到他家做客，晚宴之後，便強迫他們為他耕種，否則就殺死他們。
在一次遠征中，赫刺克勒斯來到多利刻島。在岸邊，他發現了一具屍體，那是大藝術家代達羅斯的兒子伊卡洛斯。原來，伊卡洛斯穿著父親所製的羽翼從克瑞忒的迷宮中飛出，沒想到飛得及高，因接近太陽而使羽翼毀壞，結果他就掉入了海中。赫刺克勒斯非常同情伊卡洛斯的遭遇，便把他埋葬了，並將小島改名為伊卡裏亞，以示紀念。
代達羅斯為感謝赫刺克勒斯，便在比薩為他塑了一個雕像。一天夜晚，赫刺克勒斯經過比薩，發現那雕像似乎在向他挑釁，便把塑像砸個粉碎。
翁法勒是個非常精明的人，從她第一眼看見赫刺克勒斯，便認為這個人不簡單。當她得知赫刺克勒斯是宙斯的兒子時，女王就立即恢複了他的自由，並下嫁於他。
翁法勒非常崇拜赫刺克勒斯的英勇。然而，一種莫名的欲望使她想征服這個希臘最偉大的男人。女皇用奢華的宮廷生活消磨赫刺克勒斯的意誌，她有時甚至侮辱這位半神人——女皇本人披上獅皮，卻讓赫刺克勒斯穿上女人穿的衣服以取樂；赫刺克勒斯甚至在紡車前賣力地紡紗。赫刺克勒斯完全被翁法勒迷住了，樂不思蜀。
於是，王宮中就演繹著荒唐的一幕。那曾經輕易頂住阿特拉斯重負的脖子已掛滿了婦人的黃金項鏈；粗壯的手臂上，戴著鑲滿了珍珠的手鐲；披肩的長發上掛滿了女人的發飾。誰能想象出這就是那位嬰兒時雙手捏死兩條毒蛇，少年時殺死巨人，青年時勇闖地府擒惡狗的半神人赫刺克勒斯呢？難道這個希臘最偉大的男人就這樣沉淪了嗎？
高貴的靈魂隻有沉淪一時，絕不會沉淪一世。然而金子總歸是金子。3年的役期一滿，英雄赫刺克勒斯便從奢侈的生活中清醒過來，他脫下婦人的服飾，除去黃金項鏈，恢複了他那強有力的宙斯之子的本來麵目。
赫刺克勒斯清醒過來以後，如同久睡後的獅子，他開始一係列複仇計劃，去殺死那些不守信用的暴君和仇敵。
赫刺克勒斯攻擊的第一個敵人是特洛亞國王拉俄墨冬。因為赫刺克勒斯曾經救過他的女兒赫西俄涅，而國王卻沒有履行諾言給他駿馬。赫刺克勒斯約上了希臘的勇士——包括費琉斯、俄琉斯和忒拉蒙等一起乘船出海了。
英雄忒拉蒙特別崇敬赫刺克勒斯，他拿起金杯為這位半神人敬酒，赫刺克勒斯激動萬分，手拿金杯向神抵們祈求：“我的父親宙斯啊，希望你能賜予忒拉蒙一個勇敢的兒子吧，他應該像我一樣勇猛無比。”
祈禱剛剛完畢，遠處的一隻雄鷹降落在半神人的肩上，赫刺克勒斯高興地說：“忒拉蒙，看來我的父親一定能讓你如願以償的，你未來的兒子一定會像雄鷹一樣矯健。我就先給他取個名字叫埃阿斯吧！”
忒拉蒙高興地接受了他的建議。
經過諸多凶險，眾英雄來到了特洛亞。眾英雄留下俄琉斯看管船隻，其餘的都進城而去。拉俄墨冬聞知赫刺克勒斯帶人來尋仇，便親率軍隊攻到碼頭，殺死了俄琉斯。然而當他回城之時，卻發現自己已深陷重圍。
英雄們奮勇殺敵，忒拉蒙更是一馬當先，勢不可擋。此時，站在他背後的赫刺克勒斯心生妒意，他自認為是希臘第一勇士，忒拉蒙卻跑在了他的前麵，他不禁手拿寶劍，欲殺忒拉蒙。
忒拉蒙剛好回頭，他已經明白了什麼似的，連忙彎下腰壘起幾塊石頭。赫刺克勒斯一愣，問他在幹什麼。忒拉蒙答道：“我是在為你這位大的勝利者造一座聖壇。”
赫刺克勒斯聽罷，虛榮心得到了滿足，便消除妒意，兩人並肩戰鬥。毫無疑問，眾英雄取得了勝利。他們不但殺死了拉俄墨冬，還將他的兒子們除了波達耳刻斯都殺死了。
戰爭結束以後，拉俄墨冬的女兒赫西俄涅做了忒拉蒙的戰利品，她的弟弟波達耳刻斯也成了俘虜。為了懲罰波達耳刻斯，赫刺克勒斯宣布他將服役3年，才能被赫西俄涅贖回。
之後，赫刺克勒斯勝利歸來。在路途中，他又討伐了奧革阿斯國王，結果奧革阿斯和他的兒子們都被赫刺克勒斯殺死。赫刺克勒斯的好友費琉斯成為了厄利斯城的新國王。
為了感謝神抵對他們的支持，赫刺克勒斯恢複了奧林匹克運動會。他建立了7個聖壇，一個祭獻運動會的先驅琅羅普斯，另外6個聖壇祭奠12位神抵。傳說每次運動會上，宙斯都要化為人形與赫刺克勒斯角力，卻每每輸給兒子。
之後，赫刺克勒斯繼續進行他的複仇計劃。接下來的目標便是拒絕為他淨罪的皮羅斯國王涅琉斯。盡管冥王哈得斯竭力幫助涅琉斯，但國王最終未能擺脫被殺的命運，隻有國王的幼子涅斯托耳在外讀書才幸免於難。
第三個目標便是斯巴達的國王希波科翁。之所以懲罰他，因為他是殺死赫刺克勒斯的舅舅兼好友俄俄諾斯的凶手的父親。在阿耳卡狄亞，兩軍狹路相逢，展開了殊死搏鬥。
赫刺克勒斯最終征服了斯巴達，但他付出的代價也十分慘重：他的盟友刻甫斯國王和他的20個兒子以及赫刺克勒斯的兄弟伊菲克勒斯也陣亡於戰場。在赫刺克勒斯的幫助下，卡斯托耳和波呂丟刻斯的父親廷達瑞俄斯掌握了王權。
美女與野獸
卡呂冬國王俄紐斯的女兒得伊阿尼拉美豔絕倫，赫斯克勒斯便打點行裝趕往卡呂冬去求親。然而這次求婚可不是那麼容易了，在這裏他遇到了河神阿克羅俄斯。
當得伊阿尼拉住在普琉戎時，有一次無意間被河神瞧見了，河神垂涎於她的美貌，便三番五次地前來求婚。可是河神的相貌實在是醜陋，他一會兒變成一頭公牛，一會兒變成一條巨龍，最好看的時候是一個牛頭人，渾身是毛，口中直流口水。
盡管國王和得伊阿尼拉都十分反感河神，但由於沒有力量與他對抗，也隻能委曲求全地應付他。正在這危難時刻，赫刺克勒斯到了。國王靈機一動，就宣布比武招親，誰贏了誰就娶得伊阿尼拉為妻。
一場決鬥在王宮中開始上演了。赫刺克勒斯先發製人，連射幾箭，但均被河神躲過，他又連出重拳也未擊中河神，於是兩人便抱在一起進行角鬥，一時間胳膊扭大腿，難解難分，最終赫刺克勒斯占了上風，將河神摔在地上。
河神就勢一滾，從公牛變為毒蛇，可惜他打錯了算盤，這招對赫刺克勒斯來說，根本不起任何作用。河神一見不妙，立即變回公牛，赫刺克勒斯抓住時機，雙手握住牛角，就往下壓，隻聽“哢嚓”一聲，公牛被壓斷了角，河神隻好認輸了。
赫刺克勒斯與得伊阿尼拉成婚了。然而好景不長，赫刺克勒斯一次失手殺死了侍童，他們一家人隻好逃出王宮。