就要开船了，英雄们却发现还有两位伙伴，波吕斐摩斯和赫拉克勒斯没有上船。到底是走还是去寻找他们呢？伊阿宋一言不发，静静地坐在那里，忧心如焚。忒拉蒙沉不住气了，他指责伊阿宋，声称如果大家都不去找，他愿意一个人去。他一边说，一边用手抓住舵手提费斯的衣服，眼里射出愤怒的火光。要不是北风神波瑙阿斯的两个儿子卡雷斯和策特斯抓住他的双手阻止他，他真的会逼迫大家驶回去。正在他们吵得不可开交时，海神格劳科斯从海底出现了，他告诉他们，是宙斯的意愿在引导赫拉克勒斯，劝阻英雄们去做违背宙斯的事情。
忒拉蒙听到这番话，十分羞愧，他走到伊阿宋面前，恳求祈求谅解。伊阿宋握住他的手，表示和好。于是他们高高兴兴地在海上继续航行。
波吕斐摩斯留在密西埃人那里，并为他们建了一座城池。
6.波吕丢刻斯和珀布律喀亚国王
第二天天亮以后，他们来到一个伸入大海的半岛附近，抛了锚，准备休息。这里是珀布律喀亚王国，野蛮的国王阿密科斯在海岬旁有许多畜栏和房屋。阿密科斯生性好斗，他规定外乡人必须和他进行拳击比赛，并要取胜，否则不许离开他的王国。许多人因此而死，阿耳戈英雄们一上岛，也被国王抓住了。
在阿耳戈的英雄中，有一个希腊最杰出的拳击手，名叫波吕丢刻斯，他是勒达的儿子。一听国王的挑战，他被激怒了，跳上去迎战。阿密科斯的仆人拿来拳击手套，国王让波吕丢刻斯随意挑选一副最合适的进行比赛。
波吕丢刻斯仍然默默地微笑着，拿起就近的一副手套，转过身来，让朋友们套紧在双手上。珀布律喀亚国王也同样这样做了。两个人打得非常激烈，你一拳我一拳，巧妙地避闪着对方。当他们重新交手的时候，阿密科斯一拳朝对方脑袋击去，不料打空，只打中对方的肩膀。波吕丢刻斯却乘机挥拳击中国王的耳根，国王痛得跪倒在地上。
阿耳戈英雄们齐声欢呼。可是珀布律喀亚人急忙过来帮助国王。他们挥舞棒棍和长矛，朝波吕丢刻斯冲了过来。阿耳戈英雄们也拔刀迎战，护住了自己的朋友。一场血战后，珀布律喀亚人抵挡不住，被迫逃走，躲进城中，不敢出来。英雄们拥入畜栏，抓到许多牲口，得到了丰富的战利品。夜晚，他们就留在岸上，包扎伤口，向神献祭，通宵欢乐地畅饮美酒。他们还从桂树上折下树枝，编成花冠戴在头上。俄耳甫斯弹着琴，大家唱着赞美歌。他们齐声歌颂宙斯的儿子波吕丢刻斯取得的胜利。
7.菲纽斯和妇人鸟
阿耳戈英雄继续他们的航程。经历了几次冒险，他们来到俾斯尼亚的对岸抛锚休息，英雄阿革诺耳的儿子菲纽斯住在这儿。因为他滥用了阿波罗传授给他的预言的本领，所以到了晚年突然双目失明，并且还有一群丑陋而讨厌的长着妖妇头的鸟，抢他的饭菜，并把剩下的糟蹋得一塌糊涂，让他什么也吃不到。还好宙斯曾对他说过，当北风神波瑞阿斯的儿子和希腊水手到来时，他就可以安静地进餐了。阿耳戈英雄们的到来使他十分兴奋，他告诉英雄们说，波瑞阿斯的儿子，也就是克勒俄帕特拉的弟弟和他的妻弟能够救他。原来北风神波瑞阿斯曾因追求雅典国王厄瑞克透斯的女儿奥律蒂里阿遭到拒绝而发怒，把她从空中带到遥远的色雷斯，住了下来，生下两个儿子策特斯和卡雷斯，还生了两个女儿克勒俄帕特拉和茜欧纳。
波瑞阿斯的儿子策特斯听到这话，马上答应请他的兄弟们帮助，为国王驱除这些怪鸟。当怪鸟扑向英雄们摆设的食物并弄得一团糟的时候，策特斯和卡雷斯立刻拔剑追赶它们，宙斯又借给他们双翼，赋予他们无尽的力量。他们越追越近，几乎伸手就能抓住它们，并要砍断它们的脖子。突然，宙斯的使者伊里斯出现了，阻止他们杀死这些宙斯的猎犬——女人鸟，不过他发誓保证这些怪鸟再也不会折磨阿革诺耳的儿子了。
策特斯和卡雷斯听到这话，停止了追赶，返回船上。
同时，希腊的英雄们正为年老的菲纽斯准备圣餐，他终于可以舒舒服服地吃一顿饭了。到了夜晚，当他们期待着波瑞阿斯的儿子回来的时候，年迈的国王菲纽斯为感谢他们，便给他们说了一个预言。告诉英雄们在前路中即将遇到的危险。他说，英雄们将在塞诺斯狭窄的海峡中碰到撞岩，这是两座陡峭的山岩。它们不是从海底生长的，而是从远方漂来的，有时海流将它们聚拢相撞，有时又将它们分开。英雄们只有飞快得像鸽子一样划过两山之间，才有可能不被挤碎。并且过了那里之后，就会到达通向地狱的入口玛丽安蒂纳海滨。英雄们将经过许多山川、海湾、亚马孙女人国和汗流满面地从地下挖掘铁矿的卡律贝尔人的地方。最后到达科尔喀斯海滨，宽阔的法瑞斯河的湍急水流从那儿淌入大海。在埃厄忒斯国王的宏伟的城堡外有一条从不睡觉的巨龙看守着悬挂在栎树树冠上的金羊毛。