Авгия он мог просто пристукнуть
Геракл, освободившись впоследствии от службы Эврисфею, решил отомстить Авгию. Собрав большое войско, он двинулся с ним на Элиду; но племянники Авгия подстерегли войско Геракла в засаде и разбили его. Сам Геракл в это время был болен; по выздоровлении он отомстил своим врагам и нанес им поражение. Затем он отправился снова в Элиду и, взяв город, убил стрелой Авгия. Одержав победу, он посадил на священном поле в честь Зевса оливковые деревья, принес жертвы двенадцати олимпийским богам и богу реки Алфею и учредил Олимпийские игры. Из Элиды Геракл направился в город Пилос отомстить царю Нелею, который помогал Авгию, и началась в Пилосе страшная битва; участвовали в ней и боги. И сражался герой Геракл против Ареса и Геры и своей палицей бил по трезубцу Посейдона и по скипетру Аида, которым тот гонит мертвых в подземное царство. Сражался Геракл и против серебряного лука Аполлона и с помощью Зевса и Афины одержал победу.
Нуууу, бывает и вот так.