L'ultima fatica fu quella di catturare Cerbero che stava a guardia del Tartaro. Per fare ciò Eracle dovette scendere nell'Oltretomba dove fu accompagnato da Ermete, la guida delle ombre, e da Atena. Caronte minacciato da Eracle lo traghettò ed Ade stesso fu ferito dall'eroe all'ingresso degli Inferi. Qui Eracle liberò Teseo e combinò un sacco di guai finchè Persefone gli disse di prendere Cerbero e di andarsene. Allora Eracle uscì dagli Inferi con il terribile cane sulle spalle e lo portò ad Euristeo il quale però si era nascosto per la paura. A questo punto Eracle riportò Cerbero nell'Oltretomba.