Tuân theo lời thần truyền dạy, Héraclès đến thành Mycènes nộp mình cho Eurysthée, cam chịu làm nô lệ cho hắn trong mười hai năm. Eurysthée là một tên vua hèn nhát và ốm yếu nhưng lại cai quản ba đô thành giàu có của đất Argolide là Tirynthe, Mycènes và Midée. Trông hắn chẳng có gì là một chàng trai đang tuổi trưởng thành, tràn đầy sinh khí. Gặp hắn ta cứ tưởng như là gặp một người vừa mới ốm dậy, nếu không nói quá lời thì ta tưởng như gặp một ông lão tám mươi. Nghe đồn Héraclès tính nóng như lửa, sức khỏe hơn người, có thể bạt núi ngăn sông, bắt thú dữ như trở bàn tay, dẹp giặc cướp, chẳng phải hao xương tổn máu, Eurysthée đã thấy ngài ngại. Nghĩ một hồi lâu nhà vua truyền cho Héraclès không được cư ngụ ở đô thành Mycènes. Mọi việc vua cần sai bảo sẽ có người truyền lệnh đến Tirynthe phán bảo cho Héraclès biết.

Từ đây bắt đầu cuộc đời cực nhục của Héraclès. Trở về Tirynthe chưa được ít ngày, Héraclès đã nhận được lệnh phải lên đường ngay. Công việc đầu tiên mà Eurysthée thử thách chàng, giao cho chàng phải làm là: giết con sư tử ở Némée.