C'est depuis l'acropole cyclopéenne de Tirynthe, résidence du roi Eurysthée, qu'Héraclès partait accomplir chacun de ses travaux et revenait annoncer sa victoire. C'est ici que lui furent imposés les douze travaux en guise d'expiation.
Dans les marécages de Lerne se tapissait l'Hydre de Lerne, qui faisait repousser deux têtes pour chaque tête tranchée. Avec l'aide de son neveu Iolaos, qui cautérisait chaque plaie, Héraclès vainquit le monstre et trempa ses flèches dans son venin — le deuxième travail.
Dans les forêts entourant la Némée antique vivait le lion de Némée, une bête qu'aucune arme ne pouvait blesser. Héraclès l'étrangla de ses propres mains et porta dès lors sa peau comme armure — le premier travail.
Sur le lac de Stymphale s'étaient rassemblés les oiseaux du Stymphale, des créatures aux plumes d'airain qui dévoraient les hommes. Héraclès les fit s'envoler à l'aide de cymbales en bronze et les abattit à la flèche — le sixième travail.
Pendant une année entière, Héraclès poursuivit dans les montagnes d'Achaïe la biche de Cérynie aux cornes d'or, animal sacré d'Artémis. Il la captura vivante sans lui faire de mal — le troisième travail.
En Élide, Héraclès nettoya en une seule journée les immenses écuries du roi Augias en détournant les fleuves Alphée et Pénée à travers celles-ci — le cinquième travail. En souvenir de cet exploit, il aurait fondé ici les Jeux Olympiques.
Cnossos, palais du roi Minos : en Crète, Héraclès dompta le taureau de Crète déchaîné qui ravageait l'île — le même taureau qui avait engendré le Minotaure du Labyrinthe. Il le ramena vivant dans le Péloponnèse — le septième travail.
Au cap Ténare, la pointe la plus méridionale de la Grèce continentale, une grotte était réputée mener aux Enfers. C'est de là qu'Héraclès descendit aux Enfers et en ramena vivant le Cerbère à trois têtes — le douzième et plus redoutable des travaux.