Незабаром після повернення з походу в країну амазонок Геракл вирушив на новий подвиг. Еврісфей доручив йому пригнати в Мікени корів великого Геріона. сина Хрісаор і океаніди Каллирои. Далекий був шлях до Геріона. Гераклові потрібно було досягти самого західного краю землі, тих місць, де сходить на заході з неба променистий бог сонця Геліос. Геракл один вирушив у далеку путь. Він пройшов через Африку, через безплідні пустелі Лівії, через країни диких варварів і, нарешті, досяг меж землі. Тут спорудив він по обидва боки вузького морської протоки два гігантських кам'яних стовпи як вічний пам'ятник про свій подвиг.
Ще багато довелося після цього мандрувати Гераклові, поки не досяг він берегів сивого Океану. У роздумах сіл герой на березі у вічно шумливих вод Океану. Як було досягти йому острова Еріфейї, де пас свої стада Герион? День вже вечоріло. Ось здалася і колісниця Геліоса, що спускається до вод Океану. Яскраві промені Геліоса засліпили Геракла, і охопив його нестерпний, пекучу спеку. У гніві скочив Геракл і схопився за свій грізний лук, але не розгнівався світлий Геліос, він привітно посміхнувся героєві, сподобалося йому надзвичайна мужність великого сина Зевса. Геліос сам запропонував Гераклові переправитись на Еріфейї в золотому човні, в якому пропливав щовечора бог сонця зі своїми кіньми і колісницею з західного на східний край землі в свій золотий палац. Зраділий герой сміливо скочив у золотий човен і швидко досяг берегів Еріфейї.
Багато праць треба було ще попереду. Потрібно було пригнати биків в Мікени. Через всю Іспанію, через Піренейські гори, через Галію і Альпи, через Італію гнав корів Геракл. На півдні Італії, біля міста Регіума, вирвалася одна з корів із стада і через протоку перепливла в Сицилію. Там побачив її цар Еріксен. син Посейдона. і взяв корову в своє стадо. Геракл довго шукав корову. Нарешті, він попросив бога Гефеста охороняти стадо, а сам переправився в Сицилію і там знайшов у череді царя Еріксен свою корову. Цар не став повернути її Гераклові; сподіваючись на свою силу, він викликав Геракла на двобій. Нагородою переможцю мала служити корова. Чи не під силу був Еріксен такий противник, як Геракл. Син Зевса стиснув царя в своїх могутніх обіймах і задушив. Повернувся Геракл з коровою до своєї череди і погнав його далі. На берегах Іонійського моря богиня Гера наслала сказ на все стадо. Скажені корови розбіглися в різні боки. Тільки з великими труднощами переловив Геракл більшу частину корів уже у Фракії і пригнав, нарешті, їх до Еврісфея в Мікени. Еврісфей ж приніс їх в жертву великій богині Гері.