Theo lệnh Eurysthée, Héraclès lại tiếp tục dấn thân vào thử thách. Lần này Eurysthée giao cho chàng một nhiệm vụ không có gì là nguy hiểm nhưng chẳng kém phần nặng nề. Hắn vẫn cứ tưởng rằng Héraclès thể nào cũng có lúc phải bó tay trước những công việc hắn giao. Đó là việc quét dọn sạch sẽ chuồng bò của Augias. Augias là vị vua xứ Élis ở đất Péloponnèse, con của thần Mặt trời-Hélios. Ông được thừa hưởng của vua cha một gia tài khá phong phú, nhất là đàn gia súc thì nhiều và quý không biết ngần nào, thôi thì đủ giống, đủ loại, con nào cũng mập mạp, mượt mà trông thật thích mắt. Không biết bây giờ trên đất Hy Lạp còn có ai là người nuôi nhiều súc vật đến thế không, chứ như số gia súc Augias có thì vào bậc nhất rồi. Có người nói Augias có tới ba nghìn bò, ngựa, dê, cừu. Trong đàn súc vật hằng hà sa số đó đặc biệt có ba trăm con bò đực lông trắng như tuyết, hai trăm con bò có bộ chân đỏ thẫm như những tấm thảm mầu huyết dụ ở thành Sidon, mười hai con bò đực trắng muốt như những con thiên nga chuyên dành riêng để làm lễ hiến tế dâng thần Hélios. Riêng có một con là khác biệt hơn cả. Nó đẹp và dịu hiền kỳ lạ, toàn thân lúc nào cũng tỏa ra những tia sáng ngời ngợi như ngôi sao. Chuồng bò của Augias nuôi những con vật quý giá như thế, đúng là nhất không còn bàn cãi gì được. Nhưng nếu kể về bẩn thì chuồng bò Augias cũng dứt khoát xếp hàng đầu. Augias lười nhác chẳng trông nom gì đến công việc chăn nuôi để đến nỗi phân của súc vật chồng chất, ứ đọng lại tầng tầng lớp lớp trong chuồng, tràn cả ra cánh đồng màu mỡ. Có người bảo, đã ba chục năm trời chuồng bò không được quét dọn. Đất đai vì thế, quá thừa ứ phân bón đến nỗi chẳng sinh sôi cho con người những cánh đồng lúa mì đẫy hạt chắc bông… Quét dọn sạch chuồng gia súc của Augias là một công việc chẳng ai dám nghĩ đến cả vì nó bẩn quá, phân tràn ra ngập ngụa khắp nơi, sức lực người thường không một ai có thể làm nổi. Nhưng Héraclès dám đảm nhận cái công việc nặng nề ghê gớm đó. Chàng giao hẹn với Augias nếu như chỉ trong một ngày chàng quét dọn sạch bong các ngăn chuồng thì nhà vua phải trả công cho chàng một phần mười số gia súc. Augias ưng thuận. Hắn nghĩ rằng Héraclès dầu có tài giỏi khỏe mạnh đến mấy cũng không thể nào trong một ngày làm xong được. Nhưng Héraclès đâu có phải người thường: chàng nắn lại hai dòng sông Alphée và Pénée lái cho nước chảy về chuồng bò, sau đó chàng dời hai bức tường ở hai đầu chuồng bò để cho nước của hai con sông ào ạt chảy qua, xối chảy thẳng vào. Công việc làm chưa đến một ngày. Nước ở hai dòng sông chảy về cuốn sạch băng tất cả những đống phân lưu cữu từ hàng bao năm. Chuồng gia súc trong chốc lát sáng sủa, tinh tươm khiến ai trông thấy cũng vui mừng và cảm phục tài năng của người dũng sĩ. Giờ đến lúc Augias trả công cho Héraclès. Thật là lòng người quay quắt khôn lường! Augias nói Héraclès không đáng được trả công vì phải nhờ Iolaos giúp sức, và thực ra công việc này do Eurysthée giao cho Héraclès làm, Héraclès làm là làm cho Eurysthée… Hành động ăn quỵt này của Augias bị chính ngay con trai của hắn tên là Phylée tố cáo. Phylée thấy việc làm không đúng đắn của cha đã đứng ra làm chứng với hết thảy mọi người rằng chính cha mình đã hứa trả công cho Héraclès một phần mười số gia súc. Augias bị con vạch trần sự thật, nổi giận, đuổi thẳng con đi. Hắn cũng đuổi luôn cả Héraclès ra khỏi đất nước của mình. Thế là người anh hùng của chúng ta phải cắn răng uất hận, chịu nhục trở về Tirynthe.
Quét sạch hoặc Dọn sạch chuồng bò của Augias (Nettoyer les écuries d’Augias) ngày nay là một điển tích trong văn học thế giới, chỉ một tình trạng trì trệ, hỗn độn, cần phải, hoặc đã được thanh toán xóa bỏ để đem lại sự trong sạch, trật tự, ổn định, tiến bộ.
Khi hết hạn làm khổ sai cho Eurysthée, Héraclès trở lại trả thù tên vua lừa đảo ấy. Héraclès kéo một đạo quân hùng mạnh tiến vào đất Élis. Chàng kết liễu đời tên Augias bằng một mũi tên tẩm độc, máu của con mãng xà Hydre ở vùng đầm lầy Lerne xưa kia. Sau khi chiến thắng, Héraclès thu thập tất cả tài sản của Augias đem về đô thành Pise rồi làm lễ hiến tế các vị thần bất tử của thế giới Olympe muôn vàn tôn kính. Héraclès còn trừng phạt tất cả những bạn đồng minh của Augias. Vua xứ Pylos đất Messénie162 tên là Nélée bị đền tội cùng với mười một người con trai. Có một người con của Nélée tên là Périclyménos xưa kia được thần Apollon ban cho phép biến hóa thành muôn loài tưởng có thể thoát khỏi cuộc trừng phạt, nhưng vẫn không thoát. Y biến thành con ong, bay đến đậu trên lưng một con ngựa trong cỗ xe Héraclès, bằng cách ấy hy vọng có thể đánh trả lại cuộc tấn công của Héraclès, trả thù cho cha và các anh em. Và Héraclès đã kết liễu gọn đứa con trai đầy tài năng này của Nélée. Riêng một người con trai của Nélée là Nestor thoát chết vì vắng nhà. Sau này Nestor nổi danh là một dũng tướng với những chiến công lừng lẫy. Trong cuộc chiến thành Troie, ông già Nestor là người đã đem lại cho quân Hy Lạp những lời khuyên bảo khôn ngoan, được toàn quân từ tướng lĩnh cho đến binh sĩ mến yêu kính trọng.
Héraclès, sau khi trả được mối thù với Augias bèn làm lễ hiến tế để cảm tạ các vị thần Olympe. Chàng lại còn định ra ngày hội lễ để nhân dân đời sau ghi nhớ mãi công đức của thần Zeus và các vị thần, cũng như ghi nhớ chiến công của chàng, một người anh hùng, dòng dõi của người anh hùng kiệt xuất Persée và cũng là dòng dõi của đấng chí tôn chí kính, toàn năng toàn quyền Zeus, bậc phụ vương của các vị thần bất tử và những người trần đoản mệnh. Hội mang tên là Olympiques, cứ bốn năm một lần mở tại đô thành Olympiques thuộc đất Élis trên bán đảo Péloponnèse. Quanh khu đất dùng làm trường đấu cho cuộc thi, Héraclès cho trồng cây olive để tưởng nhớ đến công lao của nữ thần Athéna, người đã theo lệnh Zeus, chuyên tâm theo dõi và bảo hộ cho Héraclès.
