Пятый подвиг заключался в том, чтобы отогнать (или убить – предания разнятся) птиц, обитавших на озере Стимфал. Согласно молве, они питались человеческим мясом и могли поражать перьями, как стрелами.

Шестым подвигом была уборка Авгиевых конюшен, которые нужно было очистить за один день. Это издевательское задание не требовало от Геракла ни храбрости, ни удали, поэтому многие античные источники, стремясь сохранить достоинство героя, предполагают, что он не просто выгреб навоз, но с изобретательностью инженера перенаправил русло рек Алфей и Пеней так, что они потекли через скотный двор и выполнили за него грязную работу.

Следующие четыре подвига привели Геракла на четыре края света. Сначала на крайний юг – для поимки Критского быка. Некоторые исследователи полагают, что это был тот самый бык, в которого влюбилась Пасифая и от которого она родила Минотавра. Геракл поймал его, показал Эврисфею и отпустил. В конце концов бык добрался до Марафона, где его изловил и принес в жертву Тесей.

Восьмой подвиг привел Геракла на Крайний Север, где ему предстояло украсть лошадей-людоедов Диомеда. Герой утолил их голод, скормив им их же хозяина (или конюха), и смог спокойно их увести.

Девятый подвиг потребовал от Геракла отправиться на восток за поясом царицы амазонок. Царица отдала бы с радостью герою всё что угодно, но опять вмешалась Гера, которая натравила амазонок на Геракла. Произошла битва. По некоторым преданиям, сопровождавший в этом походе Геракла Тесей похитил одну из амазонок, и она стала матерью его сына Ипполита.

Десятое задание заставило Геракла украсть стадо Гериона — трехтелого монстра, жившего далеко на западе. Его стада охранял двухголовый пес Орф и одноголовый пастух. Сперва Геракл расправился с собакой и пастухом, а потом избавился и от Гериона.

Два последних подвига увели Геракла за пределы мира смертных.

Чтобы выполнить одиннадцатое задание, герой должен был привести Цербера, трехголового пса, охранявшего выход из царства мертвых – по-видимому, это метафора преодоления смерти.

Последним заданием Геракла стала еще одна кража, на этот раз яблок Гесперид, яблок бессмертия. Поскольку их местоположение было неизвестно, то, согласно некоторым преданиям, справиться с этим подвигом герою помог Атлас.

Совершив все эти деяния, Геракл заработал себе бессмертие, которого в конце концов и удостоился, но, прежде чем он его обрел, случилось много всяких событий.