赫拉克勒斯聽見這個神示，便到底林斯去，受歐律斯透斯的命令，為他辦事。歐律斯透斯曆次命令他做不可能的工作。在十二年內，他共為歐律斯透斯做了十二件偉大的工作。這十二件工作，便是無人不知的赫拉克勒斯的十二功。
第一件工作是，歐律斯透斯命令赫拉克勒斯去取了尼米亞的獅子的皮來。這個尼米亞獅子乃是堤豐（Typhon）[3]所生，它的身體是銅筋鐵骨的，不為任何金石所傷害。這誠是一件極不容易的極危險的工作。在他去尋找這隻不可克的獅子的途中，他來到克洛那，住在一個工人莫洛考士（Molorchus）家中過夜。他的居停正欲殺了一隻犧牲以祭獻宙斯，赫拉克勒斯告訴他說，要他等候三十天；到了三十天後，如果他平安地獵獲了這隻獅子歸來，他便將這犧牲祭了救主宙斯；如果他滿三十天尚不回來，那麽，他便是死亡了，他應該以此犧牲祭了他。於是，他到了尼米亞，尋找到了那隻獅子；他先向這獅射了一箭；他的箭是百發百中的。然而這獅雖中了箭，那箭卻傷不了它分毫。赫拉克勒斯知道那隻東西是不可以金鐵傷它的，便舉起了他的巨棒，追在它的後邊。獅子藏在一個洞中，許多天不肯出來。赫拉克勒斯等候得實在不耐煩了，便用石塊堵塞了此洞的一個入口，而自己則由另一個入口進洞與獅子做殊死戰。獅子見他進洞來，又無路可逃，便欲拚命地撲過去。但赫拉克勒斯早已輕捷地跳到它的身邊，將手臂緊緊地箍住了它的頭頸。它力無所施，爪牙無所用，銅筋鐵骨更無所補；在赫拉克勒斯的神力的緊壓之下，它簡直無法掙紮。如此地，這位英雄乃生生地以他的神力扼死了這隻不可克的獅子。他將這隻死獅，拖出洞外，掮在肩上，回到克洛那。這時恰恰是滿了三十天；居停主人莫洛考士當他已死，正欲殺了犧牲以祭他的靈魂。見他一到，便大喜地同他將這犧牲獻給了救主宙斯。他住了一夜，又別了莫洛考士，掮獅回到密刻奈。歐律斯透斯見他那麽英勇，又見到那麽獰惡可怖的尼米亞獅，直驚怕得顫戰不已。自此以後，他便禁止赫拉克勒斯進城，命令他隻許在城門之外陳列他的工作的擄獲物；他們還相傳地說道，他甚至害怕到鑄造了一個大銅缸，埋藏在地下，以便他躲藏。而他以後對於赫拉克勒斯的工作的命令，都是由一位使者柯辟裏士（Copreus）代他傳言的。這位柯辟裏士曾因殺人之故，逃到了密刻奈；歐律斯透斯為他洗淨了血罪，他便定居於此。