Шестой подвиг — изгнание стимфалийских птиц с острыми железными перьями, которые водились на лесном болоте около города Стимфала (в Аркадии) и пожирали людей. Получив от Афины изготовленные Гефестом медные трещотки, Г. шумом спугнул птиц и потом перебил их; по другому варианту мифа, часть птиц улетела на остров в Понте Эвксинском, откуда их впоследствии криком прогнали аргонавты. Седьмой подвиг: привести критского быка, отличавшегося необыкновенной свирепостью. Восьмой: Г. было назначено привести свирепых кобылиц фракийского царя Диомеда, который держал их прикованными железными цепями к медным стойлам и кормил человеческим мясом Г. убил Диомеда, а кобылиц пригнал к Эврисфею.

Девятый подвиг: по просьбе своей дочери Адметы Эврисфей приказал Г. добыть пояс Ипполиты — царицы амазонок. Десятый подвиг: доставить в Микены коров Гериона с острова Эрифия, лежащего далеко на западе в океане. Достигнув Таргесса, Г. поставил на северном и южном берегах пролива, отделяющего Европу от Африки, две каменные стелы — так называемые Геракловы столпы (вариант: раздвинул закрывавшие выход в океан горы, создав Гибралтарский пролив). Одиннадцатый подвиг: принести золотые яблоки от Гесперид. Дорога к ним вела сначала через Тартесс в Ливию, где Г. пришлось вступить в единоборство с Антеем. Чтобы одолеть Антея, Г. оторвал его от земли и задушил в воздухе, так как тот оставался неуязвимым, пока соприкасался с землей. Дойдя до Кавказских гор, Г. освободил Прометея, убив из лука терзавшего его орла. Только после этого Г. через Рифейские горы (Урал) пришел в страну гипербореев, где стоял, поддерживая небесный свод, Атлант. По совету Прометея Г. послал его за яблоками Гесперид, взяв на свои плечи небесный свод. Атлант принес три яблока и выразил желание отнести их к Эврисфею, с тем чтобы Г. остался держать небо. Однако Г. удалось перехитрить Атланта: он согласился держать небосвод, но сказал, что хочет положить подушку на голову. Атлант встал на его место, а Г. забрал яблоки и отнес к Эврисфею (вариант: Г. сам взял яблоки у Гесперид, убив сторожившего их дракона).

Двенадцатым и последним подвигом Г. на службе у Эврисфея было путешествие в царство Аида за стражем преисподней Кербером. Около входа Г. увидел приросших к скале Тесея и Пирифоя, наказанных за попытку Пирифоя похитить Персефону (Тесей принял участие в похищении по дружбе с Пирифоем). Г. оторвал Тесея от камня и возвратил его на землю, но, когда он попытался освободить Пирифоя, земля содрогнулась и Г. вынужден был отступить. Владыка преисподней Аид разрешил Г. увести Кербера, если только он сумеет одолеть его, не пользуясь оружием. Г. схватил Кербера и стал его душить. Несмотря на то, что ядовитый змей, бывший у Кербера вместо хвоста, кусал Г., тот укротил Кербера и привел к Эврисфею, а затем по его приказу отвел обратно.

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

Г. женился на дочери Ойнея Деянире (вариант: еще во время путешествия Г. в царство мертвых за Кербером встретившийся ему там Мелеагр просил Г. взять в жены его сестру Деяниру). Переправляясь через реку Эвен, он поручил кентавру Нессу перевезти Деяниру. Во время переправы Несс посягнул на Деяниру, и Г. выстрелил из лука в выходящего из воды Несса. Умирающий кентавр посоветовал Деянире собрать его кровь, так как она поможет ей чудесным образом сохранить любовь Г.

Когда впоследствии Г., взяв город Эхалию и убив царя Эврита, увел с собой в качестве пленницы его дочь Иолу, Деянира из ревности пропитала кровью Несса хитон Г., полагая, что таким образом сохранит его любовь. Однако кровь Несса, погибшего от смазанной желчью лернейской гидры стрелы Г., сама превратилась в яд. Хитон, принесенный Лихасом (посланцем Деяниры), сразу прирос к телу надевшего его Г., и яд стал проникать сквозь кожу, причиняя невыносимые страдания. Тогда Г. отправился на гору Эту, разложил костер, взошел на него и попросил спутников зажечь огонь. Разжег костер случайно оказавшийся на Эте Пеант, так как спутники отказывались это сделать. Г. подарил Пеанту свой лук и стрелы. Когда огонь разгорелся и пламя охватило Г., с неба спустилась туча и с громом унесла его на Олимп, где он был принят в сонм бессмертных богов. Гера примирилась с Г., и он вступил в брак с богиней юности Гебой, дочерью Зевса и Геры.

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