Pytia kazała mu iść do Myken i zaciągnąć się na służbę do króla Eurysteusa. Ma wykonać dwanaście prac. Herakles rozprawił się z dziesięciogłową hydrą lerneńską. Sprowadził do Myken piękną łanię ceryntyjską, która była ulubienicą Artemidy. Dogonił dzika z okolic Erymantu który zagrażał ludziom i zwierzętom. Udało mu się w jeden dzień uprzątnąć stajnię Augiasza nieczyszczoną od trzydziestu lat.