赫拉克勒斯在途中放弃了一切舒适的享受。这次他又离开了同伴们，独自走进茂密的树林，去寻找一棵结实的松树，用来削制一把更好的船桨。不久，他果然发现了一棵合适的大树。他把箭袋和弓箭放在地上，解开缚在身上的狮皮，又把大木棰放在地上，然后双手抱住树干，用力将大树连根拔起，看上去大树像被飓风吹倒的一样。
这时，赫拉克勒斯的朋友许拉斯也离开了餐桌。赫拉克勒斯在征伐德律约时因争吵打死了许拉斯的父亲，后来把他领回来抚养，让他当了自己的仆人和朋友。许拉斯带了一只铁罐，到泉边去为主人和朋友们取水。一轮圆月发出清辉，年轻的许拉斯映着月光，显得更加英俊。他到了泉边，弯下腰去打水，水中的女仙，被他美丽的身影迷住了，突然伸出左手抱住他的脖子，又用右手抓住他的手臂，把他拖入水中。正在泉水附近的波吕斐摩斯，也是阿耳戈的英雄，他正在等候赫拉克勒斯。突然，他听到许拉斯的呼救声，却找不到他。正在这时，赫拉克勒斯从树林里出来。“唉，我必须告诉你一个不幸的消息，”波吕斐摩斯急忙对他说，“你的仆人许拉斯去泉边打水，却未见回来。不知道是被强盗抓去，还是被野兽吃了，我只听到他恐怖的呼喊声。”赫拉克勒斯听到这话，愤怒地扔下松树，急忙朝泉边奔去。
启明星高高地悬挂在山峰上空。微风吹拂，送来凉意。舵手催促英雄们赶快上船。他们借着顺风，趁着月色愉快地航行了一程，突然有人发现还有两位伙伴，波吕斐摩斯和赫拉克勒斯没有上船。是回去找他们，还是继续航行，这个问题引起大家激烈的争执。他们难道能够不顾最英勇的伙伴，自顾自地走掉吗？伊阿宋一言不发，静静地坐在那里，忧心如焚。忒拉蒙沉不住气了，暴怒地对他说：“你怎么能若无其事坐在这里？也许你怕赫拉克勒斯比你强，夺去你的荣誉！你听到大家的议论了吗？即使同伴们都支持你，我敢愿意独自回去寻找失落的伙伴和英雄。”他一边说，一边用手抓住舵手提费斯的衣服，眼里射出愤怒的火光。要不是北风神波瑙阿斯的两个儿子卡雷斯和策特斯抓住他的双手阻止他，他真的会逼迫大家驶回去。正在他们吵得不可开交时，从波涛滚滚的海里跳出了海神格劳科斯。他用强劲有力的手拖住船尾，对他们叫道：“英雄们，你们吵什么？你们为什么要违背宙斯的愿望，把勇敢的赫拉克勒斯带往埃厄忒斯？命运注定他另有一番英雄事业要干。而许拉斯已经被水仙抢去了，这个水仙被爱情之箭射中了。赫拉克勒斯是为了他才留下来的。”说完话，他又沉入水中，海面上留下一个急转的黑色漩涡。
忒拉蒙感到羞愧，他走到伊阿宋面前，恳求谅解似的说：“伊阿宋，别生我的气，我因忧虑失去了理智。忘掉我的粗暴行为，让我们和好如初吧！”伊阿宋握住他的手，表示和好。于是他们高高兴兴地在海上继续航行。
波吕斐摩斯留在密西埃人那里，并为他们建了一座城池。赫拉克勒斯继续去宙斯要他去的地方。
波吕丢刻斯和珀布律喀亚国王
第二天清晨，太阳升起时，他们来到一个伸入大海的半岛附近，抛了锚，准备休息。这里是珀布律喀亚王国，野蛮的国王阿密科斯在海岬旁有许多畜栏和房屋。阿密科斯生性好斗，他规定外乡人必须和他进行拳击比赛，并要取胜，否则不许离开他的王国。为此，许多人的性命断送在他的手里。阿耳戈英雄刚上岸，他就朝他们走去，用挑衅的口吻嚷道：“听着，你们这群海上的流浪者：外乡人如果不和我赛拳并战胜我，就不许离开我的王国。你们赶快挑选一个最有本事的人前来跟我比赛，否则我就要叫你们完蛋！”
在阿耳戈的英雄中，有一个希腊最杰出的拳击手，名叫波吕丢刻斯，他是勒达的儿子。一听国王的挑战，他被激怒了，跳上前去叫道：“你别吓唬人，碰上我算你找对了人。”珀布律喀亚国王上下打量着这个勇士，眼珠子骨碌碌地转动着。可波吕丢刻斯微微一笑，显得十分镇静。他伸出双手，试着挥动了一阵，看看它们是否因为长久掌舵而变得不灵活了。当英雄们离开大船时，双方早已面对面地站好位置。国王的一个奴仆朝他们丢下两副赛拳的皮手套。
“随你挑吧，看哪一双适合你的手。”阿密科斯说，“我用不了多久就能结果你！你马上就会亲身体验到我是一个最好的鞣革匠。”