Leão da Neméia (primeiro trabalho de parto)
Hércules estabeleceu-se em Tiryns e tornou-se o servo dos fracos e covardes Eurysfeyo. Euristeu tinha medo do poderoso herói e não o deixou entrar em Micenas. Ele deu todas as suas ordens a seu filho Zeus em Tiryns através de seu arauto Koprey.
Hércules não teve que esperar muito pela primeira ordem do rei Euristeu. Ele instruiu Hércules a matar o leão de Nemean. Este leão, gerado por Typhon e Echidna, era de tamanho monstruoso. Ele morava perto da cidade Nemea e devastou todos os arredores. Hércules partiu corajosamente em um feito perigoso. Chegando em Nemea, ele foi imediatamente para as montanhas para procurar o covil do leão. Já era meio-dia quando o herói chegou às encostas das montanhas. Nenhuma alma viva era vista em qualquer lugar: nem pastores nem fazendeiros. Todos os seres vivos fugiram deles lugares com medo do terrível leão. Ele procurou Hércules por muito tempo, ao longo das encostas arborizadas das montanhas e nos desfiladeiros da toca do leão, finalmente, quando o sol já estava se inclinando para o oeste, Hércules encontrou uma toca em um desfiladeiro sombrio; estava em uma enorme caverna que tinha duas saídas. Escondido atrás das pedras. Ao anoitecer, quando o crepúsculo já estava se aproximando, apareceu um leão monstruoso com uma longa juba desgrenhada. Hércules puxou a corda do arco e atirou três flechas em o leão um após o outro, mas as flechas ricochetearam em sua pele - era duro como aço. O leão rugiu ameaçadoramente, seu rosnado rolou como um trovão sobre as montanhas. Olhando ao redor em todas as direções, o leão parou no desfiladeiro e procurou com os olhos ardendo de raiva por quem ousou atirar flechas nele.
Mas então ele viu Hércules e correu para o herói com um salto enorme. Como um relâmpago, a clava de Hércules brilhou e caiu como um raio na cabeça de um leão. O leão caiu no chão, atordoado por um golpe terrível; Hércules correu para o leão, agarrou-o com seus braços poderosos e o estrangulou. Tendo carregado o leão morto em seus ombros poderosos, Hércules retornou a Nemeia, sacrificou a Zeus e estabeleceu jogos nemean. Quando Hércules trouxe o leão que ele havia matado para Micenas, Euristeu ficou pálido com medo, olhando para o leão monstruoso. O rei de Micenas percebeu a força sobre-humana que Hércules possui. Ele o proibiu até mesmo de se aproximar dos portões de Micenas; quando Hércules trouxe evidências de suas façanhas, Euristeu olhou com horror para eles das altas muralhas micênicas .