Hercules and the Augean Stables (Hercules Labors Book 5)

Hercules is told to clean out the stables of King Augeas. There are over 1000 head of cattle housed and the stables have not been cleaned for thirty years. But Hercules must clean them out in one day. He performs the task but does not get paid or receive accreditation for the task from the god Eurystheus, so he goes on the warpath. He seeks help from an Oracle, and ends up as a personal slave to the Queen of Lydia