前路茫茫，赫拉克勒斯也不知道任务的目的地在哪儿，他只能漫无目的地寻找，四处打听。
他先是来到了色萨利。那里住着一个名叫忒耳默罗斯的巨人。据说这个巨人长了一颗坚硬无比的脑袋。而他最喜欢做的事情就是拦住路过的行人和他们头对头相撞，直到把对方砸出脑浆。
而赫拉克勒斯就不幸遇到了忒耳默罗斯。但赫拉克勒斯却非一般人，在双方头对头的相撞后，不但赫拉克勒斯的脑浆没有出来，反而忒耳默罗斯被自己的把戏害死了。
赫拉克勒斯继续上路。他在路边遇到了一个名叫库克诺斯的怪物。
在希腊神话中有两个人叫库克诺斯。这里遇到的是战神阿瑞斯的儿子。而另一个是波塞冬的儿子，拥有刀枪不入的身躯，会在特洛伊之战的故事中登场。
赫拉克勒斯询问道：“你知道藏有金苹果的赫斯珀里得斯圣园在哪里吗？”
库克诺斯傲慢地回道：“我不知道。就算我知道也不告诉你。”
赫拉克勒斯摇了摇头，没有继续理睬这个粗鲁的家伙。可库克诺斯却叫住了他，非要和他决一死战。
赫拉克勒斯心想这天底下怎么会有人有这样奇怪的要求，于是一拳将这个不自量力的家伙打死了。
就在赫拉克勒斯要离开的时候，战神阿瑞斯怒气冲冲地出现了，对他说：“你竟然敢杀死我的儿子！”
赫拉克勒斯对此感到吃惊：“我不知道他是你的儿子，不然的话我会放过他。”
赫拉克勒斯的解释并没有平息阿瑞斯的怒火。于是战神阿瑞斯拿起手中的武器就想让赫拉克勒斯偿命。赫拉克勒斯见状不得不迎战。就在二人兵刃相交的时候，一道天雷将他们二人劈开。原来是宙斯不愿意看到自己的儿子们自相残杀。
战神阿瑞斯得到了父亲的诫命，放弃了复仇的念头，自行离去了。
逃过一劫的赫拉克勒斯终于在海神涅柔斯那里得知了金苹果所在的位置。他一路狂奔，朝自己的目的地而去。
但是途经利比亚和埃及的交界处时，他被当地的国王、波塞冬的儿子波西列斯抓了起来。原来多年以前，波西列斯的国家连续九年都是大旱。国王面对这样的天灾毫无办法。这个时候一个来自塞浦路斯的预言家站了出来，对他说道：“只要每年向宙斯献祭一个外乡人，灾情自然就会消失。”
波西列斯心想有道理，于是把这个预言家抓了作为第一个献祭给宙斯的外乡人。此后，这个国王越杀越上瘾，干脆就把所有的外乡人都给杀了。倒霉的赫拉克勒斯正巧撞到了枪口上。
赫拉克勒斯被押送到圣坛前准备献祭。他怎么可能乖乖坐以待毙。赫拉克勒斯利用自己强大的力量挣脱了身上的绳索，将波西列斯连同他的儿子和祭司杀个一干二净。自此以后，这个国家便再也没有出现过干旱的情况了。
继续上路的赫拉克勒斯遇见了老朋友普罗米修斯。普罗米修斯在得知了他的任务后郑重嘱托道：“据说看守金苹果的是一只非常厉害的巨龙，而且从不合眼。你此行恐怕是凶多吉少。”
赫拉克勒斯见普罗米修斯都这样说了，连忙问道：“那你有什么好办法吗？”
“去找阿特拉斯，我想他有办法帮助你。我看不如就让他替你去取金苹果，你就不用亲自前往了。”
“那太好了！可问题是阿特拉斯在哪儿呢？”
“他正被宙斯惩罚扛天空呢。”
在赫拉克勒斯得知阿特拉斯扛天空的位置后，动身来到了世界尽头。他在那里看到一个巨人百无聊赖地举着天空。
“陌生人，你来这里干什么？”
“阿特拉斯，我有事情需要你帮忙。”随后，赫拉克勒斯将想请他帮自己取金苹果的事情告诉了他。
阿特拉斯当然愿意换个地方，干什么都可以。可是他要是离开就没有人继续扛天空受罚了。于是他无奈地回道：“可以是可以。但是我现在的样子根本无法脱身帮你。”
“这事情好办，你把这活儿交给我，放心去取金苹果吧。”
阿特拉斯打量着眼前的赫拉克勒斯，有些迟疑地说：“你？我怕你承受不了这样的重量。”
“放心吧，我力气大着呢。”
