在利比亞，赫拉克勒斯遇見了大地女神蓋亞和海神波塞冬的兒子——安泰俄斯。安泰俄斯有無窮的力量，大家都不知道他怎麼會有那麼大的力氣。為了用頭骨給他的父親波塞冬建立一座神廟，就強迫所有經過這片土地的人跟他比武，然後把他們殺掉。赫拉克勒斯也接到了同樣的挑戰，兩個人在打鬥中，聰明的赫拉克勒斯發現了一個秘密：安泰俄斯無窮的力量都來自於他的母親大地女神。於是赫拉克勒斯趁機將他高高舉在空中，然後掐死了他。

赫拉克勒斯設計把巨人打死以後，還殺死了許多其他的兇猛野獸，然後在沙漠地區經過長途旅行，有來到一個富饒的有流域地區。在這裏，他建立了一座稱作赫卡托姆皮洛斯的巨大的城市，意為百座城門。後來，他還經過了大西洋，在那裏他豎立了兩根石柱，就是有名的赫拉克勒斯石柱。因為這個地方炎炎的烈日使人酷熱難忍，赫拉克勒斯便舉起弓箭，想把太陽神射下來。太陽神被他大無畏精神鎮住了，就借給他一隻金缽為他夜間旅行所用。赫拉克勒斯用金缽當船渡海到意卑利亞。這裏，革律翁的三個兄弟帶領著自己軍隊早就做好了迎戰的準備。但是沖上岸的赫拉克勒斯沒有和軍隊對陣，而是先把三個首領打倒在地，然後佔領了這裏。
   
隨後，他來到厄裏茨阿島，革律翁和他的牛群就在這裏。島上那只雙頭狗發現了赫拉克勒斯，先是不停地朝著他狂吠，似乎在向赫拉克勒斯發出警告。雙頭犬見赫拉克勒斯面不改色地仍在前進，估計沒想到自己沒能嚇住這個狂妄的來者，就吠叫著撲了上來。赫拉克勒斯揮動木棒，一下子打在了惡犬的腰間，惡犬立刻癱倒在地，但是用力不夠狠，惡犬掙紮了幾下又返身沖了過來。赫拉克勒斯這一棍沒能打死這惡犬，反而將它激怒了。惡犬的兩個腦袋都張著血盆大口，尖利的牙齒在嘴裏相互交錯的排列著，似乎可以將世上所有的東西撕碎。赫拉克勒斯深吸一口氣，穩穩地站在那裏，等著惡犬撲身過來的時候又是狠狠的一棍，這一棍打在了惡犬的一個腦袋上，立刻血花四濺。惱羞成怒的惡犬咆哮著又一次撲了過來，赫拉克勒斯毫不含糊地又是一棍，惡犬終於癱倒在地，永遠也不能起來了。

赫拉克勒斯打死了雙頭犬，然後他趕著一群紅牛離開，因為他還要回去向歐律斯透斯國王交差。