Пятым подвигом Геракла было очищение им от навоза за один день огромного скотного двора элидского царя Авгия. Эврисфей уже радостно представлял себе, с каким отвращением Геракл вынужден будет складывать в корзины навоз и носить их на плечах. По величине стад и табунов Авгий был самым богатым человеком на земле, потому что божьей милостью его скот не болел и хорошо размножался. К тому времени навоз в Авгиевых конюшнях, коровниках и овчарнях не убирался тридцать лет, и зловоние от него распространялось по всему Пелопоннесу. Геракл издалека приветствовал Авгия и обещал ему еще дотемна очистить весь скотный двор в обмен на десятую часть скота, на что Авгий охотно согласился, хотя и недоверчиво рассмеялся. Обе стороны поклялись выполнить обещанное, и Геракл приступил к работе. Для начала он проломил в двух местах каменную стену, окружавшую скотный двор, а затем повернул ближайшие реки Алфей и Пеней так, что их потоки устремились через конюшни, коровники и овчарни, начисто вымыли их и понеслись дальше, смывая навоз с пастбищ в долине. Так Геракл выполнил задание Эврисфея, не испачкав даже мизинца. Однако, когда Авгий узнал, что Геракл выполнял приказ Эврисфея, он отказался дать обещанную награду за труд. И, что еще хуже, Эврисфей объявил этот подвиг не идущим в счет положенных десяти, поскольку Геракл выполнял его за плату.
Шестым подвигом Геракла было изгнание птиц с бронзовыми клювами, когтями и крыльями, которые считались священными птицами Ареса и обитали на лесном болоте около города Стимфала (в Аркадии). Стимфалийские птицы большими стаями поднимались в воздух, чтобы ливнем бронзовых перьев убивать людей и зверей, а ядовитым пометом портить урожай. Прибыв на болото, Геракл обнаружил, что птиц несметное множество и что пытаться выгнать их из болота стрелами бесполезно. Когда Геракл сидел в нерешительности на берегу, Афина вручила ему пару изготовленных Гефестом бронзовых трещоток. Стоя на выступе возвышавшейся над болотом горы, Геракл стал издавать трещотками такой шум, что птицы сбились в стаю и вне себя от страха поднялись в воздух. Ему удалось перебить множество птиц, когда те летели на