前路茫茫，赫拉克勒斯也不知道任务的目的地在哪儿，他只能漫无目的地寻找，四处打听。
他先是来到了色萨利。那里住着一个名叫忒耳默罗斯的巨人。据说这个巨人长了一颗坚硬无比的脑袋。而他最喜欢做的事情就是拦住路过的行人和他们头对头相撞，直到把对方砸出脑浆。
而赫拉克勒斯就不幸遇到了忒耳默罗斯。但赫拉克勒斯却非一般人，在双方头对头的相撞后，不但赫拉克勒斯的脑浆没有出来，反而忒耳默罗斯被自己的把戏害死了。
赫拉克勒斯继续上路。他在路边遇到了一个名叫库克诺斯的怪物。
在希腊神话中有两个人叫库克诺斯。这里遇到的是战神阿瑞斯的儿子。而另一个是波塞冬的儿子，拥有刀枪不入的身躯，会在特洛伊之战的故事中登场。
赫拉克勒斯询问道：“你知道藏有金苹果的赫斯珀里得斯圣园在哪里吗？”
库克诺斯傲慢地回道：“我不知道。就算我知道也不告诉你。”
赫拉克勒斯摇了摇头，没有继续理睬这个粗鲁的家伙。可库克诺斯却叫住了他，非要和他决一死战。
赫拉克勒斯心想这天底下怎么会有人有这样奇怪的要求，于是一拳将这个不自量力的家伙打死了。
就在赫拉克勒斯要离开的时候，战神阿瑞斯怒气冲冲地出现了，对他说：“你竟然敢杀死我的儿子！”
赫拉克勒斯对此感到吃惊：“我不知道他是你的儿子，不然的话我会放过他。”
赫拉克勒斯的解释并没有平息阿瑞斯的怒火。于是战神阿瑞斯拿起手中的武器就想让赫拉克勒斯偿命。赫拉克勒斯见状不得不迎战。就在二人兵刃相交的时候，一道天雷将他们二人劈开。原来是宙斯不愿意看到自己的儿子们自相残杀。
战神阿瑞斯得到了父亲的诫命，放弃了复仇的念头，自行离去了。