Herakles fant Hades og ba om tillatelse til å føre Kerberos til overflaten, noe Hades gikk med på, så sant Herakles kunne overmanne udyret uten å bruke våpen. Herakles gikk da til kamp mot Kerberos og beseiret ham. Han slengte hunden på ryggen, og bar den ut av dødsriket gjennom utgangen på Peloponnes. Deretter fraktet han dyret til Eurysthevs, som ble meget skremt av synet. Han hoppet opp i en og ba Herakles om å levere Kerberos tilbake til dødsriket. Slik ble Herakles løslatt fra sitt tvangsarbeid hos Eurysthevs.