Another labor was the cleaning of the Augean stables. Augeas, king of Elis, had a herd of three thousand oxen, whose stalls had not been cleansed for thirty years. Hercules brought the rivers Alpheus and Peneus through them, and cleansed them thoroughly in one day.

His next labor was of a more delicate kind. Admeta, the daughter of Eurystheus, longed to obtain the girdle of the queen of the Amazons, and Eurystheus ordered Hercules to go and get it. The Amazons were a nation of women. They were very warlike and held several flourishing cities. It was their custom to bring up only the female children; the boys were either sent away to the neighboring nations or put to death. Hercules was accompanied by a number of volunteers, and after various adventures at last reached the country of the Amazons. Hippolyta, the queen, received him kindly, and consented to yield him her girdle; but Juno, taking the form of an Amazon, went among the other Amazons and persuaded them that the strangers were carrying off their queen. The Amazons instantly armed and came in great numbers down to the ship. Hercules, thinking that Hippolyta had acted treacherously, slew her, and taking her girdle, made sail homewards.

Another task enjoined him was to bring to Eurystheus the oxen of Geryon, a monster with three bodies who dwelt in the island Erytheia (the red), so called because it lay at the west, under the rays of the setting sun. This description is thought to apply to Spain, of which Geryon was said to be king. After traversing various countries, Hercules reached at length the frontiers of Libya and Europe, where he raised the two mountains of Calpe and Abyla, as monuments of his progress, or according to another account rent one mountain into two and left half on each side, forming the Straits of Gibraltar, the two mountains being called the Pillars of Hercules. The oxen were guarded by the giant Eurytion and his two-headed dog, but Hercules killed the giant and his dog and brought away the oxen in safety to Eurystheus.

The most difficult labor of all was bringing the golden apples of the Hesperides, for Hercules did not know where to find them. These were the apples which Juno had received at her wedding from the goddess of the Earth, and which she had intrusted to the keeping of the daughters of Hesperis, assisted by a watchful dragon. After various adventures Hercules arrived at Mount Atlas in Africa. Atlas was one of the Titans who had warred against the gods, and after they were subdued, Atlas was condemned to bear on his shoulders the weight of the heavens. He was the father of the Hesperides, and Hercules thought, might, if any one could, find the apples and bring them to him. But how to send Atlas away from his post, or bear up the heavens while he was gone? Hercules took the burden on his own shoulders, and sent Atlas to seek the apples. He returned with them, and though somewhat reluctantly, took his burden upon his shoulders again, and let Hercules return with the apples to Eurystheus. (Hercules was a descendant of Perseus. Perseus changed Atlas to stone. How could Hercules take his place? This is only one of the many anachronisms found in ancient mythology.)

Milton in his Comus makes the Hesperides the daughters of Hesperus, and nieces of Atlas:

"----- amidst the gardens fair Of Hesperus and his daughters three, That sing about the golden tree."

The poets, led by the analogy of the lovely appearance of the western sky at sunset, viewed the west as a region of brightness and glory. Hence they placed in it the Isles of the blest, the ruddy isle Erytheia, on which the bright oxen of Geryon were pastured, and the isle of the Hesperides. The apples are supposed by some to be the oranges of Spain, of which the Greeks had heard some obscure accounts.

A celebrated exploit of Hercules was his victory over Antaeus. Antaeus, the son of Terra (the Earth) was a mighty giant and wrestler, whose strength was invincible so long as he remained in contact with his mother Earth. He compelled all strangers who came to his country to wrestle with him, on condition that if conquered (as they all were), they should be put to death. Hercules encountered him, and finding that it was of no avail to throw him, for he always rose with renewed strength from every fall, he lifted him up from the earth and strangled him in the air.