重整旗鼓出发的阿尔戈英雄们如同《西游记》中的唐僧师徒一般，开始了希腊版本的“九九八十一难”。
阿尔戈号第二个停靠岛屿是位于弗里吉亚海岸旁的一个小岛，这个岛上居住的人被称为杜利奥纳人。杜利奥纳人的国王库梓科斯热情地招待了这些远道而来的英雄。
意想不到的是，在他们停留在岛上的期间，遭遇了隔壁岛屿居住的六臂巨人的攻击。虽然这些六臂巨人们带有“巨人”的名号，但其无论是与罗媞斯家的独眼巨人，还是看守深渊的百臂巨人相比，都实在是有着天壤之别。
还未等六臂巨人们在岛上搞出什么大动静，半神英雄们就在伊阿宋的命令下，将他们给打得“落花流水”，仓皇而逃。
胜利后的阿戈尔英雄们再度踏上了征程，然而戏剧性的是，当半神们睡得正香甜之时，海上刮起的逆风将阿尔戈号给重新吹回了杜利奥纳人居住的小岛。
在浓重夜色的遮掩下，杜利奥纳人并未认出这是一早离开的阿尔戈号，库梓科斯国王还以为是大敌来犯，二话不说带领着军队率先开始了攻击。
被突如其来的攻击惊醒、完全没有搞清楚当前状况的英雄们也连忙开始了反击，眼看这一场莫名其妙的乌龙混战就要发生，亲眼目睹了这一切的罗媞斯无语地施展神术，驱散了遮挡月光的黑云。
当皎洁的月光洒下，认出彼此身份的双方立刻放下了手中的武器，发出了尴尬而不失礼貌的笑声，这一场大乌龙事件就这样被罗媞斯给完美解决了。
彻底告别了杜利奥纳人，扬帆起航的阿戈尔号历经了五天的时间，来到了本次航行第三座岛屿，那是密细亚人居住的地方，在这里半神英雄们又险些遭遇了减员的困境。
待阿尔戈号顺利停稳，其余英雄在阿尔戈号附近把守，赫拉克勒斯则和他的养子许拉斯分头在岛上寻找淡水资源。
就在许拉斯取水之时，河水中的宁芙们却被他的美貌所吸引，随即她们做出了一个大胆的举动，那就是抓住许拉斯的脚踝，将他拖入了河水之中，好巧不巧的许拉斯本人并不精通水性，任凭他有一身的力量，也无法在水中使出，难以挣脱宁芙的束缚。
“不是吧，人界的宁芙怎么这么彪悍啊，看见男的说抢就抢，简直太恐怖了！”
这“强抢民男”的一幕直接将时刻注意着英雄们动态的罗媞斯吓了一跳，她运用神力将那些大胆的宁芙们打晕，将险些就要溺亡的许拉斯给捞上了岸。
“赫拉克勒斯，快来，你的养子等着你做人工呼吸呢！”
罗媞斯的神谕直接落入了她的大祭司赫拉克勒斯的脑海之中，听闻许拉斯溺水的赫拉克勒斯赶忙放下手中刚刚装满的牛皮袋，用远超风的速度，向着许拉斯所在的河流跑来。
最终，在赫拉克勒斯的有效急救下，许拉斯成功苏醒了过来。赫拉克勒斯在装满水后也带着许拉斯立即回到了船上，将他的遭遇告诉了伊阿宋。
于是，紧急避险的船长伊阿宋立马下令，离开了这座拥有“彪悍民风”的宁芙们的岛屿。
接下来，阿尔戈英雄们又遭遇了波塞冬的半神儿子，强迫任何到他的王国的人都要和他进行拳击比赛的国王阿密科斯的阻拦。
恰好的是，阿尔戈英雄们的队伍中也有一位十分擅长拳击的英雄波吕丢刻斯。
一场恶战很快就在波吕丢刻斯和阿密科斯之间展开，最终波吕丢刻斯一拳击中了阿密科斯的“男性象征”，趁他疼的嗷嗷大喊之际，又一拳击中了他的脑袋，谁知就是这一拳却意外夺走了阿密科斯的性命。
见阿密科斯死亡，害怕海王波塞冬报复的英雄们决定立即动身启程，毕竟他们如今在大海之上，完全处于波塞冬掌管的范围，要是波塞冬一发怒，他们恐怕就会跟随着阿尔戈号一同“石沉大海”了。
全速前进的阿尔戈号英雄们一路上又帮助了色雷斯国的国王菲纽斯驱赶了哈耳庇厄神鸟，从而得到了通过撞击之岩叙姆普勒加得斯的通过方法。
他们又在黑海解救了遭遇海难的科尔基斯公主契俄柏的四个儿子，在他们的帮助下顺利到达了科尔基斯，成功见到了科尔基斯的国王埃厄忒斯和公主美狄亚。
隐藏在暗处的罗媞斯在看见美狄亚公主时，不由得从脑海的记忆中捞出了一个熟悉的身影，那便是她的小伙伴赫卡忒的弟子，那位魔女之神喀耳刻。
“这位美狄亚公主和喀耳刻简直就是一个模子里刻出来的，不过也不奇怪，毕竟喀耳刻是她的姑妈嘛……而且，如果我没有感应错的话，美狄亚的身上也流淌着来自赫卡忒的魔法力量，显然，这位公主是追随她姑妈的脚步，学习了魔法。”
事实也正如同罗媞斯猜测的一样，虽然喀耳刻和曾经为她进行“包办婚姻”的哥哥埃厄忒斯不对付，但是却对从小便展露出魔法天赋的美狄亚十分喜爱，于是在她的有意引领下，美狄亚也走上了魔法的道路，成为了赫卡忒神殿的祭司。
不过，由于埃厄忒斯对喀耳刻的不喜，以至于连带着对与喀耳刻关系密切的女儿美狄亚他也看不顺眼，但碍于赫卡忒女神的面子，他也不好多说些什么。
同样的，美狄亚也对自己这位明明有中等神力力量却安于做一名普通国王，又因为人界的限制，而自愿放弃神格的父亲埃厄忒斯没有什么太多的好感，于是这对父女非必要场合，基本都难以见上一面。
而今天美狄亚的突然出现在王宫内，则是因为昨日夜晚，她通过观星术，预测到了阿尔戈英雄的到来，所以才特地前来欢迎。
见到埃厄忒斯国王的伊阿宋也向其带来了自己的来意，在听到伊阿宋是为金羊毛而来之时，埃厄忒斯的脸上显而易见地露出了不悦。
但是，他也没有贸然拒绝伊阿宋的请求，毕竟这位可是带着数十位半神一同出现的，他只得在思考了一阵后，向伊阿宋提出了三个考验：给两头会喷火的公牛带上铁犁，让其耕田；播种龙牙；打败龙牙长出来的巨人战士。