赫拉克勒斯来到克里特岛，见到了国王弥诺斯。弥诺斯非常欢畅，他已经为这头公牛伤透了脑筋，巴不得有报酬他撤除这个祸害。国王乃嫡亲身帮忙赫拉克勒斯把这头猖獗的公牛抓住。赫拉克勒斯有不凡的力量，他把狂暴的公牛礼服得规端方矩，然后骑在牛背上，像是乘坐船飞行一样，从这里回到了伯罗奔尼撒。
但是此次他的脑袋撞在赫拉克勒斯的头上却被撞得粉碎。赫拉克勒斯又持续赶路，来到埃希杜罗斯河四周，碰到了一个怪物，那是阿瑞斯和波瑞涅的儿子库克诺斯。赫拉克勒斯不知他的秘闻，向他探听赫斯珀里得斯的圣园在哪儿。他没有答复，并向赫拉克勒斯应战，当场被赫拉克勒斯打死。这时候，战神阿瑞斯仓猝赶来，要为死去的儿子报仇。赫拉克勒斯不得不迎战。但是宙斯却不肯意看到他们当中有一个流血，因为他俩都是他的儿子。他用一道雷电把他们隔开了。
赫拉克勒斯重新回到福罗斯那边，他看到这位朋友已经死了。本来他从一个肯陶洛斯死者的身上拔出一支箭，不由赞叹这支短箭竟有如此大的力量，能杀死一条生命。
赫拉克勒斯持续进步，一起上又碰到很多险事。他在高加索山上开释了被缚的普罗米修斯，又顺着这个被束缚了的提坦神所示的方向，来到阿特拉斯背负彼苍的处所。在那四周是赫斯珀里得斯看管金苹果的圣园。普罗米修斯建议赫拉克勒斯不要亲身去摘金苹果，最好派阿特拉斯去完成这个任务。
亚马孙人居住在本都的特耳莫冬河两岸，这是一个妇人国，她们买卖男人生养，把生下的女孩留下，并哺育她们长大。自古以来，这个民族就尚武好战。她们的女王希波吕忒佩带一根战神亲身赠给她的腰带。这是女王权力的标记。
弥诺斯看到这头公牛，非常喜好，实在舍不得把它献给海神，因而将它悄悄地藏在本身的牛群里，然后用另一头公牛代替它献祭。
厥后，他又穿过利比亚和埃及。统治那边的国王乃是战神波塞冬和吕茜阿那萨的儿子波席列斯。在持续九年的干旱后，塞浦路斯的一个预言家宣布了一个残暴的神谕：只要每年向宙斯献祭一个外村夫，才会使地盘变得肥饶。为感激他所说的神谕，波席列斯国王把他作为第一个祭品杀死。厥后，这个蛮横的国王对于这每年的残暴的祭礼很感兴趣，乃至到埃及来的外村夫全遭殛毙。赫拉克勒斯也被抓了起来，被捆绑着送到祭供宙斯的圣坛前。
赫拉克勒斯摆脱了捆绑的绳索，把波席列斯国王连同他的儿子和祭司十足杀死了。
欧律斯透斯国王对他做的这件事情非常对劲，但他看了公牛后又把它放了。公牛一旦离开了赫拉克勒斯的节制，又建议狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，达到阿堤喀州的马拉松，到处作歹，如同畴昔在克里特岛上一样。直到好久今后才被希腊豪杰忒修斯礼服。
赫拉克勒斯在回迈肯尼的途中，在特洛伊海岸上又经历了一场新的冒险。因为在这里他发明特洛伊国王拉俄墨冬的女儿赫西俄涅被捆绑在一块岩石旁，在可骇中等候来吞食她的妖怪。海神波塞冬曾经给拉俄墨冬制作了特洛伊城墙，但国王却怜惜财帛，没有付给酬谢。为了抨击，海神派海怪踩踏地盘，风险人畜，直到国王拉俄墨冬在绝望中被迫交出本身的女儿，以求得本身和处所的承平。赫拉克勒斯颠末那边的时候，国王赶紧急求他援助，并一口承诺，只要他救出本身的女儿，就送给他一群标致的骏马。这些马还是宙斯送给拉俄墨冬的父亲的礼品。