Eurysthée bây giờ thật lúng túng. Tám cuộc thử sức thử tài rồi mà cuộc nào Héraclès cũng hoàn thành thắng lợi, chẳng cuộc nào chịu bó tay. Gã bóp óc suy nghĩ hồi lâu mà chưa tìm ra một công việc gì giao cho Héraclès.
Eurysthée lại trao cho Héraclès một nhiệm vụ mới nữa, khó khăn hơn, nguy hiểm hơn: đoạt bằng được đàn bò của Géryon đem về cho hắn.
Lần này thì Eurysthée giao cho Héraclès một việc thật oái oăm hết chỗ nói: xuống dưới vương quốc của thần Hadès bắt sống chó ngao Cerbère ba đầu đem về. Công việc này vượt quá tài năng của Héraclès. Chàng phải cầu khấn Zeus giúp đỡ.