Hercules was told to get rid of the minotaur who was ravaging the countryside. Hercules overpowered it and sent it back to the mainland, where Theseus had to deal with it.
Hercules was told to defeat a three-horsed beast, Diomedes. There are two myths, one Hercules fed Diomedes their master and another Hercules fed Diomedes his own squire, Abderus. Hercules rounded them up and released them once Eurystheus saw them. Diomedes was then eaten by wild animals on M.Olympus.
ELEVENTH LABOR: THE APPLES OF HESPERIDES
Heracles was to retrieve the belt of the Amazonian queen for Eurystheus' daughter. Heracles recruited a number of heroes to come with him. Amazon queen, Hippolyte, gave Hercules her belt, but Hera did not like this. The goddess started a rumor with the Amazons that the Greeks had captured their queen, and a great battle began. Heracles made off with the belt.
Thus Geryon, the owner of that Heracles was instructed to steal some famous cattle whose owner, Geryon, had three heads. Hercules killed Geryon. The watchdog Orthrus, who had two heads, rushed at Heracles as he was making off with the cattle, and the hero killed him with a wooden club.
TENTH LABOR: THE CATTLE OF GERYON
Heracles, in search of the sacred apples, had been told that he would never get the them without Atlas, who was happy to help. He told the hero to hold the pillar that kept heaven and earth apart. While he went to get the fruit. Heracles had to kill the dragon with an arrow over the wall. Atlas soon returned with the apples but realized how nice it was not to have to keep heaven and earth apart. Heracles asked if Atlas would take back the pillar for a bit. But Heracles never returned.
Hercules was to capture Cerberus. Fist he had to get Charon the Boatman to take him to him. Charon wouldn't take anyone across unless they pay a bribe in the form of a coin under the corpse's tongue. And they had to be dead. Heracles met neither condition. But Heracles scowled that Charon took him. Then there was Cerberus, who was a monster with many monster-like qualities. Heracles eventually choked Cerberus and dragged him to Tiryns.