赫拉克勒斯开始为欧律斯透斯完成劳绩时，首先面对的是涅墨亚狮子。它盘踞在涅墨亚一带，威胁当地居民，普通人难以靠近，更无法用寻常兵器将它杀死。国王要求赫拉克勒斯带回这头狮子的战果，由此展开了后来著名的十二项劳绩。那些任务不是限定十二天完成的比赛，而是一系列艰难的役使与考验。
涅墨亚狮子的身体，是任务最直接的障碍。它的皮毛异常坚韧，箭射到身上不能奏效，英雄惯用的武器也不能像对付普通野兽那样造成致命伤。赫拉克勒斯虽然力量非凡，仍必须先发现敌人的特点。故事并不靠狮子有多么夸张的体形来制造危险，真正让它难以战胜的，是阻断通常攻击办法的那层狮皮。
追踪狮子后，赫拉克勒斯来到它藏身的洞穴。在常见叙述中，洞穴有两个出口，若只守住一边，狮子就能从另一边逃离。英雄封住一个洞口，再从另一侧逼近，把逃遁的路线减少到无法利用。战斗于是从开阔地的追逐，转入了距离极近的对抗，弓箭不能解决的难题，只能靠另一种方式完成。
赫拉克勒斯最终抱住狮子，以臂力扼住它的颈部，将其勒死。胜负并非因为狮皮突然失去保护能力，而是英雄绕开了皮毛对兵器的抵挡，直接压制巨兽的身体。涅墨亚的威胁由此解除，第一项劳绩获得结果。一个原本无法被通常武器刺穿的对手，倒在了近身搏斗中。
但死亡没有使狮皮变得容易处理。赫拉克勒斯要剥下它时，寻常刀具仍难奏效；传说让他使用狮子自己的利爪，切开那层坚韧的外皮。他随后将狮皮披在身上，以狮头部分覆盖头部。曾经挡住英雄武器的防护，如今成了英雄自己的装备，也成为古代艺术中辨认赫拉克勒斯的一项显著标志。
在狮子座的常见神话解释中，升到天空的是这头被赫拉克勒斯杀死的涅墨亚狮子。关于狮子的出身及置星缘由，不同传统有不同安排，不能仅凭它与英雄作战，就替它写出一套确定的勇气奖赏仪式。星空中的狮子和英雄身上的狮皮，保留了同一场战斗的两种余迹：一边纪念危险的巨兽，一边显示制服它所付出的力量与方法。
参考资料：www.theoi.com