赫拉克勒斯听见这个神示，便到底林斯去，受欧律斯透斯的命令，为他办事。欧律斯透斯历次命令他做不可能的工作。在十二年内，他共为欧律斯透斯做了十二件伟大的工作。这十二件工作，便是无人不知的赫拉克勒斯的十二功。
第一件工作是，欧律斯透斯命令赫拉克勒斯去取了尼米亚的狮子的皮来。这个尼米亚狮子乃是堤丰（Typhon）[3]所生，它的身体是铜筋铁骨的，不为任何金石所伤害。这诚是一件极不容易的极危险的工作。在他去寻找这只不可克的狮子的途中，他来到克洛那，住在一个工人莫洛考士（Molorchus）家中过夜。他的居停正欲杀了一只牺牲以祭献宙斯，赫拉克勒斯告诉他说，要他等候三十天；到了三十天后，如果他平安地猎获了这只狮子归来，他便将这牺牲祭了救主宙斯；如果他满三十天尚不回来，那么，他便是死亡了，他应该以此牺牲祭了他。于是，他到了尼米亚，寻找到了那只狮子；他先向这狮射了一箭；他的箭是百发百中的。然而这狮虽中了箭，那箭却伤不了它分毫。赫拉克勒斯知道那只东西是不可以金铁伤它的，便举起了他的巨棒，追在它的后边。狮子藏在一个洞中，许多天不肯出来。赫拉克勒斯等候得实在不耐烦了，便用石块堵塞了此洞的一个入口，而自己则由另一个入口进洞与狮子做殊死战。狮子见他进洞来，又无路可逃，便欲拼命地扑过去。但赫拉克勒斯早已轻捷地跳到它的身边，将手臂紧紧地箍住了它的头颈。它力无所施，爪牙无所用，铜筋铁骨更无所补；在赫拉克勒斯的神力的紧压之下，它简直无法挣扎。如此地，这位英雄乃生生地以他的神力扼死了这只不可克的狮子。他将这只死狮，拖出洞外，掮在肩上，回到克洛那。这时恰恰是满了三十天；居停主人莫洛考士当他已死，正欲杀了牺牲以祭他的灵魂。见他一到，便大喜地同他将这牺牲献给了救主宙斯。他住了一夜，又别了莫洛考士，掮狮回到密刻奈。欧律斯透斯见他那么英勇，又见到那么狞恶可怖的尼米亚狮，直惊怕得颤战不已。自此以后，他便禁止赫拉克勒斯进城，命令他只许在城门之外陈列他的工作的掳获物；他们还相传地说道，他甚至害怕到铸造了一个大铜缸，埋藏在地下，以便他躲藏。而他以后对于赫拉克勒斯的工作的命令，都是由一位使者柯辟里士（Copreus）代他传言的。这位柯辟里士曾因杀人之故，逃到了密刻奈；欧律斯透斯为他洗净了血罪，他便定居于此。