Son douzième et dernier travail fut de capturer Cerbère, qui était le gardien du Tartare. Pour ce faire, Héraclès dut descendre dans l'Outre-tombe accompagné d'Hermès, guide des ombres, et d'Athéna. Charon, menacé par Héraclès, le laissa passer. Hadès fut même blessé par le héros à l'entrée des Enfers. Puis Héraclès libéra Thésée et se mit à semer le trouble dans l'Outre-tombe, jusqu'à ce que Perséphone lui dise d'emporter Cerbère avec lui. Alors Héraclès sortit des Enfers avec le terrible chien sur les épaules et le ramena à Eurysthée, mais comme ce dernier s'était caché de peur de voir cet animal redoutable, Héraclès décida de ramener Cerbère dans l'Outre-tombe.