Heracles captura a Cerbero
El último de los doce trabajos de Heracles fue capturar a Cerbero. Viajó primero a Eleusis para ser iniciado en los misterios eleusinos y aprender así cómo entrar y salir vivo del Hades, y de paso para absolverse a sí mismo de la culpa por haber matado a sus hijos. Encontró la entrada al inframundo en Ténaro. Atenea y Hermes le ayudaron a traspasar la entrada a la ida y a la vuelta. Gracias a la insistencia de Hermes y a su propio aspecto fiero, Caronte le llevó en su barca a través del Aqueronte.
Mientras estaba en el inframundo, Heracles liberó a Teseo, pero la tierra tembló cuando intentó liberar a Pirítoo, por lo que tuvo que dejarlo atrás. Ambos habían sido encarcelados por Hades, quien los había sujetado mágicamente a un banco cuando intentaron secuestrar a Perséfone. Dicha magia era tan fuerte que cuando Heracles tiró de Teseo para liberarlo, parte de los muslos de este quedaron pegados al banco, lo que explicaría por qué sus descendientes tenían muslos notablemente delgados.[cita requerida]
Algunas versiones cuentan que, para llevarse a Cerbero, Heracles simplemente le pide permiso al dios Hades, y este accede con la condición de que Heracles no haga daño al perro. Pero en otras versiones, Heracles dispara una flecha a Hades. Tras esto, en algunas versiones Heracles lucha contra el perro y lo arrastra fuera del Hades, pasando por la cueva Aquerusia. En otras, Heracles trata con amabilidad al fiero perro, y este, al ser tratado así por primera vez, lo acompaña afuera dócilmente.