赫拉克勒斯出發到克勒俄奈去追捕獅子，在那裏他受到了一個叫摩羅科斯的窮苦人的熱情招待。他遇見摩羅科斯時，他正要為宙斯宰殺祭祀品。“好人，”赫拉克勒斯說，“讓你的動物再多活30天吧。那時如果我幸運地打獵歸來，你再為宙斯宰殺它們吧。如果我死了，你把我作為長眠的英雄祭祀神隻。”
赫拉克勒斯繼續出發，他背著箭袋，一手拿著一張弓，另一隻手拿著用連根拔起的野生油樹做成的木棒，這是他遇見赫利孔並同他一起拔起的。一天後他到達涅墨亞森林，赫拉克勒斯用目光掃視各個角落，要在獅子發現他之前找到這個巨大的動物。中午時分，他沒有找到涅墨亞獅子足跡，也沒有打聽到通往它獸穴的小路，因為在森林裏他沒有遇到一個牧人，所有的人都由於害怕遠遠地躲在自己農莊裏。
子歐律斯透斯比赫拉克勒斯提前出生，因此歐律斯透斯成為了阿耳戈斯地區的密刻奈的國王，而後來出生的赫拉克勒斯則成了他的臣民。
歐律斯透斯擔憂地注意到他年輕的手足越來越高的聲譽，於是像對待仆人一樣派給他不同的工作去做。因為赫拉克勒斯不願服從，於是宙斯命令他為阿耳戈斯的國王效力。但是赫拉克勒斯不願意聽命於人類，他來到得爾福請求神諭。神諭給了他這樣的回答：被歐律斯透斯竊取的統治權會被神隻進行糾正，但是赫拉克勒斯必須完成歐律斯透斯要他做的十件工作，然後才可升為神。
赫拉克勒斯由此陷入了深深的憂鬱中：服從於一個低微的人，這違背了他的自尊以及他的尊嚴；但是不聽從他的父親宙斯，會帶來災禍，而且也是不可能的。這時赫拉覺察到這點，並使他的煩悶轉變為野性的暴怒。赫拉克勒斯變得完全瘋了，他甚至想謀殺他所珍愛的侄兒伊俄拉俄斯。當他的侄兒逃跑時，他射死了墨伽拉為他生的兒子，他想象他是在射殺巨人。他瘋狂了很久，直到他清醒過來，克服了所遭遇的巨大不幸。最終，時間緩解了他的苦悶，他決定接受歐律斯透斯的工作，並且來到了國王的領地提任斯。
整個下午他走遍了樹葉茂盛的樹林，他決定在他發現獅子時證實一下自己的力量。黃昏時分，這隻獅子順著林間小道跑了出來，在狩獵之後返回到它的峽穀，它已經飽餐一頓血肉。
赫拉克勒斯躲在茂密的灌木叢後，遠遠地看著它，等獅子靠近，就向它的肋骨和胯之間射了一箭。但是這一箭並沒有射到肉裏，就像射到石頭上彈了出來，落到長滿苔蘚的地上。獅子向上抬起了它的血淋淋的頭，轉動眼珠四處尋找，並且張開大嘴露出可怕的牙齒。現在它的胸部正對著半神人赫拉克勒斯，於是他很快向它的心髒中心射出第二支箭，但這一次又沒有射中它，箭被彈了出來落在巨獸的腳下。
赫拉克勒斯馬上又向它射出第三支箭。獅子把它的長尾夾在兩腿之間，脖子因惱怒而腫脹，它的鬃毛豎了起來，背部弓起，跳向它的敵人。赫拉克勒斯扔掉手中的箭和背上的獸皮，右手揮動著木棒打向獅子，當它從地上跳起一半時他擊中了它的脖子。在它開始喘息之前，赫拉克勒斯搶先衝過來，他扔掉弓和箭袋，騰出手從後麵撲向獅子，用手臂勒緊它的咽喉，直到它窒息而死，它可怕的靈魂回到冥王哈得斯那裏。
他試了很久要把獅子的皮剝下來，可是它的皮不被鐵器和石器所傷，最後赫拉克勒斯終於想到用獅子自己的利爪來剝，最後獅子的皮被剝了下來。後來他用這張獅子皮給自己做了麵盾，用它的上下顎給自己做了一個新的頭盔，而現在他穿起他來時的衣物，帶著武器，把涅墨亞獅子皮扛在肩上，回提任斯去。
當他回到正直的摩羅科斯的家時，正是第三十天。當英雄進入農莊時，摩羅科斯正準備祭祀赫拉克勒斯。現在他們一起祭祀宙斯。之後，赫拉克勒斯高興地與他們告別。當國王歐律斯透斯看到他帶著這可怕的動物的皮歸來時，被赫拉克勒斯非凡的神力嚇得躲在一口鍋裏，他通過科普柔斯把命令傳達給城外的赫拉克勒斯。
英雄的第二件工作是殺死許德拉，許德拉正是堤豐和厄喀德那的女兒。許德拉是一隻非常巨大的九頭蛇，其中8顆頭是可以殺死的，但中間的那一顆是殺不死的。它來到陸地上，撕碎牲畜，使田野成為荒野。赫拉克勒斯勇氣十足地麵對這次戰鬥：他馬上駕車和他的侄子伊俄拉俄斯向勒耳那出發。
終於他們在阿密摩涅河的源頭發現了許德拉，那是它的洞穴。赫拉克勒斯讓伊俄拉俄斯勒住馬，他跳下車點燃箭想把九頭蛇從它的洞中逼出來。果然許德拉喘著氣衝了出來，它搖擺著九條細長的脖子，就好像狂風中搖擺的樹枝。
赫拉克勒斯的第四、五、六件工作緊接著他開始執行第四件任：活捉厄律曼托斯山的野豬。它同樣是阿耳忒彌斯的祭祀物，厄律曼托斯一帶一直受到它的禍害。在他開始這次冒險的路上，他遇到了西勒諾斯的兒子福羅斯，他同所有馬人一樣是半人半馬，他對待客人十分友好，把烤肉給客人吃，雖然他們自己吃生肉。赫拉克勒斯向他要求酒來佐食這頓佳肴。“親愛的客人，”福羅斯說，“在我的地窖裏正好有一桶酒，但它是屬於所有的馬人；我不敢打開它，因為我知道，馬人們不喜歡客人。”