Le Cinquième des Travaux d'Héraclès fut de nettoyer, en un seul jour, les Écuries d'Augias, qui étaient dans un état de saleté répugnante. Eurysthée avait plaisir à imaginer le dégoût d'Héraclès, obligé de charger le fumier dans des paniers qu'il transporterait sur ses épaules. Augias, roi d'Élis, était fils d'Hélios, par Naupiadamé, fille d'Amphidamas; ou, selon certains, par Iphiboë. D'autres en font le fils de Poséidon. Il était l'homme le plus riche de la terre en bétail: en effet, par une grâce divine, ses troupeaux préservés de toute maladie étaient d'une fécondité sans pareille et ses bêtes n'avortaient jamais. Bien que, la plupart du temps, elles donnassent naissance à des femelles, il possédait néanmoins trois cents taureaux noirs à pattes blanches et deux cents taureaux reproducteurs, rouges; en outre, douze taureaux blanc argenté consacrés à son père Hélios. Ces douze taureaux défendaient ses troupeaux contre les bêtes sauvages, qui, des collines boisées, venaient rôder autour d'eux.

Or, le fumier dans les Écuries d'Augias n'avait pas été enlevé depuis de nombreuses années et, bien que sa puanteur infecte n'affectât pas les bêtes elles-mêmes, elle se répandait à travers tout le Péloponnèse. En outre, les pâturages de la vallée étaient recouverts d une couche si épaisse de bouse et de crottin qu'on ne pouvait plus guère les labourer pour y planter du grain. Héraclès salua Augias de loin et proposa de curer ses Écuries avant la nuit en échange d'un dixième de son troupeau. Augias se mit à rire; il pensait que la chose n'était pas possible et il appela Phylée, son fils aîné, pour être témoin de l'offre d'Héraclès. " Fais le serment d'accomplir ta tâche avant la nuit ", insista Phylée. Héraclès jura par son père et ce serment fut le premier et le dernier qu'il fit jamais. Augias, de même, prêta serment.

Sur les conseils de Ménédèmos l'Éléen et avec l'aide d'Iolaos, Héraclès fit d'abord une brèche dans le mur des Écuries en deux endroits et ensuite dévia le cours des deux fleuves du voisinage: l'Alphée et le Pénée, en sorte que leurs eaux se précipitèrent dans les Ecuries, les nettoyèrent et s'en furent ensuite nettoyer la bouse qui recouvrait les pâturages de la vallée. Ainsi Héraclès accomplit-il ce labeur en une seule journée, et remit en état les terres sans s'être sali le bout du doigt. Mais Augias, qui avait appris par Coprée qu'Héraclès obéissait aux ordres d'Eurysthée en nettoyant les Écuries, refusa de payer le prix convenu et il eut même l'audace de dire qu il n'y avait jamais eu entre Héraclès et lui aucun marché conclu.

Héraclès proposa que l'affaire fût soumise à un arbitre, mais lorsque les juges furent assis et que Phylée, cité comme témoin par Héraclès, attesta la vérité, Augias se dressa furieux et les bannit tous deux de l'Élide en déclarant qu'Héraclès l'avait trompé car c'étaient les dieux-Fleuves et non pas lui, qui avaient effectué tout le travail. Pour aggraver encore les choses, Eurysthée refusa de considérer ce labeur comme un des Travaux parce qu'il avait touché un salaire d'Augias.