Viimeiseksi tehtäväksi Eurystheuksen oli keksittävä jotain todella kuolemanvaarallista. Maan päällä ei ollut enää jäljellä ainuttakaan hirviötä tai jättiläistä; Herakles oli hävittänyt ne kaikki. ”Miksei lähetetä häntä manalaan”, Eurystheus ajatteli, ”ja katsotaan , pystyykö hän tuomaan Kerberoksen, kolmipäisen ja käärmeharjaisen  hirviökoiran, ylös elävien maailmaan?”. Kerberos kantoi epäilemättä  kaunaa Herakleelle tämän surmattua hänen veljensä ja sisarensa  - Nemean leijonan, hydran  ja Orthos-koiran.