Tunnetuin kertomus Augeiasta on kuitenkin [[Herakles|Herakleen]] viides [[Herakleen urotyöt|urotyö]], jossa. [[Eurystheus]] antoi tälleHerakleelle tehtäväksi yksin puhdistaa Augeiaan tallit yhdessä päivässä. Kun neljä ensimmäistä tehtävää olivat Eurystheuksen ponnisteluista huolimatta ihmisten silmissä ainoastaan tuottaneet kunniaa Herakleelle ihmisten silmissäkunniaa, lannan luonti olisi varma tapa saada tämän arvostus laskemaan. Toisaalta, kun talleissa oleileva karja oli taivaallinen lahja Augeiaalle, ne olivat immuuneja taudeille ja tulitulivat toimeen vähälläkin huolenpidolla, ja siksipäsiksi talleihin oli kertynyt lantaa vuosien saatossa suunnattomia määriä.<ref name="Diod4">Diodoros Sisilialainen: ''Historian kirjasto'' iv:13.3 ([http://www.theoi.com/Text/DiodorusSiculus4A.html#18 engl. käännös]).</ref>
Herakles ratkaisi ongelman muuttamalla [[Alfeios]]-joen kulkemaan tallien läpi, jolloin se vei saastanlannat mennessään. Augeias oli luvannut Herakleelle palkkioksi kymmenyksen karjastaan, mutta ei ollutkaan pitänytpitänytkään sanaansa. Herakles kävi myöhemmin hyökkäsi hänen kimppuunsa kaksikin kertaa tästä hyvästä, ja. toisellaToisella kerralla tappoi tämän ja nosti kuninkaaksi Fyleuksen, joka oli aiemmin todistanut isälleen Herakleen vaatimuksen oikeaksi ja joutunut karkotetuksi tämän mukana.<ref name="Ap255"/><ref name="Diod4"/>
Urotyön onnistumisesta seurannut ilo jäi kuitenkin lyhytkestoiseksilyhytaikaiseksi Eurystheuksen hylätessähylättyä tehtävän, koska Herakles oli tehnyt työn palkkaa vastaan.<ref name="Ap255"/>
Talleja vertauskuvana käytettäessä tarkoitetaan asiaa, joka on jätetty hoitamatta ja on siten ajan kuluessa saanut ympärilleen törkyä. Sitä on käyttänyt [[Jukka Mallinen]] 2009 [[Suomen vaalirahoituskohu|vaalirahakohu]]n vertauskuvana: vaalirahakohussa on " vielä moniaita Augiaan talleja paikallsitettavana".<ref>{{Lehtiviite| Tekijä =Jyrki Räikkä| Otsikko =Augiaan talleissa on mahdoton siivo| Julkaisu =Helsingin Sanomat| Ajankohta =3.10.2009| Sivut =C3}}</ref>
