Po skończeniu służby u Eurysteusza Herakles podbił Elidę i zabił Augiasza oraz jego synów, prócz Fyleusa, który stanął po stronie herosa. W podzięce Herakles obsadził go na tronie Elidy.
Przepędzenie ptaków stymfalijskich Szóstym zaś zadaniem Heraklesa było przepędzenie ptaków stymfalijskich, gnieżdżących się w zaroślach na bagnach nad jeziorem Stymfalon w Arkadii. Żywiły się one ludzkim mięsem, miały żelazne dzioby i pióra. Herakles, widząc, że jest ich ogromna liczba, porzucił myśl wystrzelania ich z łuku na ziemi. Wypłoszył je drewnianą kołatką wykonaną przez Hefajstosa, podarowaną przez Atenę. Gdy ptaki wzbiły się w powietrze, większość z nich ustrzelił. Pozostała część poleciała na wyspę Aresa, gdzie zostały później wybite przez Argonautów.
Schwytanie byka kreteńskiego Schwytanie żywcem byka kreteńskiego było siódmą pracą Heraklesa. Niektórzy twierdzili, że to byk, który porwał Europę (przecząc w ten sposób mitowi, że tym bykiem był Zeus), inni zaś, że to byk podarowany Minosowi, królowi Krety, przez Posejdona. Byk ten miał być złożony w ofierze bogu morza zaraz po wyłonieniu się z morskiej toni, lecz Minos zaniechał tego, dlatego byk uciekł i pustoszył Kretę, tratując pola i sady, paląc wszystko, co napotkał, buchając ogniem ze swych nozdrzy. Obcował z królową Pazyfae, żoną Minosa.