国王交给他的第一件工作是要他把涅墨亚狮子的毛皮带回来。这个庞然大物栖身于伯罗奔尼撒的森林里，人类的武器不能伤到它。有些人说它是巨人堤丰和巨蛇厄喀德那的儿子，还有些人说它是从月亮上掉下来的。　　

　　赫剌克勒斯出发到克勒俄奈去追捕狮子，在那里他受到了一个叫摩罗科斯的穷苦人的热情招待。他遇见摩罗科斯时，他正要为宙斯宰杀祭祀品。“好人，”赫剌克勒斯说，“让你的动物再多活三十天吧。那时如果我幸运地打猎归来，你再为宙斯宰杀他们吧。如果我死了，你把我作为长眠的英雄祭祀神祗。”　　

　　赫剌克勒斯继续出发，他背着箭袋，一手拿着一张弓，另一只手拿着用连根拔起的野生油树做成的木棒，这是他遇见赫利孔并同他一起拔起的。一天后他到达涅墨亚森林，赫剌克勒斯用目光扫视各个角落，要在狮子发现他之前找到这个巨大的动物。中午时分，他没有找到涅墨亚狮子足迹，也没有打听到通往它兽穴的小路，因为在森林里他没有遇到一个牧人，所有的人都由于害怕远远地躲在自己农庄里。　　

　　整个下午他走遍了树叶茂盛的树林，他决定在他发现狮子时证实一下自己的力量，最后黄昏时分，这只狮子顺着林间小道跑了出来，在狩猎之后返回到它的峡谷。它已经饱餐一顿血肉。赫剌克勒斯躲在茂密的灌木丛后，远远地看着它，等狮子靠近，就向它的肋骨和胯之间射了一箭。但是这一箭并没有射到肉里，就像射到石头上，弹了出来，落到长满苔藓的地上。狮子向上抬起了它的血淋淋的头，转动眼珠四处寻找，并且张开大嘴露出可怕的牙齿。现在它的胸部正对着半神人赫剌克勒斯，于是他很快向它的心脏中心射出第二枝箭，但这一次又没有射中它，箭被弹了出来落在巨兽的脚下。当狮子看到赫剌克勒斯时，他马上又向它射出第三枝箭。狮子把它的长尾夹在两腿之间，脖子因恼怒而肿胀，它的鬃毛竖了起来，背部弓起，跳向它的敌人。赫剌克勒斯扔掉手中的箭和背上的兽皮，右手挥动着木棒打向狮子，当它从地上跳起一半时他击中了它的脖子。在它开始喘息之前，赫剌克勒斯抢先冲过来，他扔掉弓和箭袋，腾出手从后面扑向狮子，用手臂勒紧它的咽喉，直到它窒息而死，它可怕的灵魂回到冥王哈得斯那里。　　

　　他试了很久要把狮子的皮剥下来，可是它的皮不被铁器和石器所伤，最后赫剌克勒斯终于想到用狮子自己的利爪来剥，最后狮子的皮被剥了下来。后来他用这张狮子皮给自己做了面盾，用它的上下颚给自己做了一个新的头盔，而现在他穿起他来时的衣物，带着武器，把涅墨亚狮子皮扛在肩上，回提任斯去。　　

　　当他回到正直的摩罗科斯的家时，正是第三十天。当英雄进入农庄时，摩罗科斯正准备祭祀赫剌克勒斯。现在他们一起祭祀宙斯。之后，赫剌克勒斯高兴地与他们告别。当国王欧律斯透斯看到他带着这可怕的动物的皮归来时，赫剌克勒斯非凡的神力把他吓得躲在一口锅里，他通过科普柔斯把命令传达给城外的赫剌克勒斯。　　

　　英雄的第二件工作是杀死许德拉，许德拉正是堤丰和厄喀德那的女儿。它来到陆地上，撕碎牲畜，使田野成为荒野。许德拉是一只非常巨大的九头蛇，其中八颗头是可以杀死的，但中间的那一颗是杀不死的。赫剌克勒斯勇气十足地面对这次战斗：他马上架车和他的侄子伊俄拉俄斯向勒耳那出发。　　

　　终于他们在阿密摩涅河的源头发现了许德拉，那是它的洞穴。赫剌克勒斯让伊俄拉俄斯勒住马，他跳下车点燃箭想把九头蛇从它的洞中逼出来。果然许德拉喘着气冲了出来，它摇摆着九条细长的脖子，就好像狂风中摇摆的树枝。赫剌克勒斯无畏地向它走去，用力抓住它。但它却缠住他的一只脚，不打算正面交战。赫剌克勒斯试着用木棍打它的头，但是没有成功。因为打掉了一颗头，就又长出了两颗头。赫剌克勒斯叫伊俄拉俄斯来帮忙，伊俄拉俄斯用烧着的树枝点燃附近的树林，火焰烧灼巨蛇刚刚生出来的头，使它不能长大。最后，赫剌克勒斯砍下了许德拉不死的那颗头，把它埋在路上，并推了块巨大的石头压在上面。他把许德拉的躯干分为两段，并把他的箭浸在它有毒的血液中，从此以后他射中的敌人无药可救。　　

　　欧律斯透斯下派的第三件任务是要他生擒刻律涅亚山的赤牝鹿。这是一只非常漂亮的动物，它有金色的鹿角和铜脚，在阿耳卡狄亚的山上吃草。它是女神阿耳忒弥斯狩猎练习时的五只鹿之一，只有它被留在森林中，因为命运决定赫剌克勒斯要辛苦地追逐它。他追逐它整整一年，经过许珀耳玻瑞俄和伊斯忒耳河的源头，终于在拉冬河追到了它。因为没有别的办法可以抓住它，所以他用箭使它瘫倒在地，并把它背起来。在那里他遇到了女神阿耳忒弥斯和太阳神阿波罗，他们责备他要杀死她的祭祀物，并想夺走他的猎物。赫剌克勒斯为自己辩护说：“我不是故意这样做的，伟大的女神，我是被逼无奈，否则怎样才能完成欧律斯透斯的任务呢？”他这样平息了女神的愤怒，带着生擒的牝鹿回到密刻奈。