關於金羊毛這件稀世珍寶的來曆，有一個特別的故事：雲彩女神涅勒愛上了玻俄提亞國王阿塔瑪斯，他們養育了一兒一女，弟弟叫佛裏克索斯，姐姐叫赫勒。可是後來，阿塔瑪斯又娶了卡德摩斯的女伊諾。伊諾十分厭惡這兩個孩子，她使用魔法使國內遭受旱災，並假借神諭說必須把佛裏克索斯和赫勒獻祭給宙斯，才能夠消除災難。涅斐勒為了使自己的兩個孩子免遭劫難，把孩子從宮中悄悄的抱了出來。涅斐勒是一位女神，她讓兒子和女兒騎在有雙翼的公羊背上。這公羊的毛是純金的。公羊是她從眾神的使者、亡靈接引神赫爾墨斯那兒得到的禮物。姐弟倆騎著這頭神奇的公牛淩空飛翔，飛過了陸地和海洋。赫勒由於頭暈，從公羊背上摔了下來，墜海而亡。佛裏克索斯則幸運地來到了黑海岸邊的科爾喀斯，他受到了國王埃厄忒斯的熱情接待，還娶了公主卡爾契俄柏為妻。
佛裏克索斯把羊毛作為禮物獻給國王埃厄忒斯。國王又將它轉獻給戰神阿瑞斯，他吩咐人把它釘在紀念阿瑞斯的森林裏去，並派一條火龍看守著。因為神諭告訴他，他生命跟金羊毛緊緊的聯係在一起，共存亡。
金羊毛從此聞名全世界，它被當做一件稀世珍寶。無數王國的統治者和英雄都想得到它。但得到它必須經過凶險和恐怖的旅途，無數人都埋葬在尋找它的過程中。
伊阿宋在聽了關於金羊毛的故事後，才意識到這是一項艱巨的任務。於是他把全國範圍內勇敢的英雄都召集了來，共同挑戰這次非凡的冒險行動。在雅典娜的指導下，他們用在海水裏不會腐爛的堅木造了一條華麗的大船，船上共有五十支船槳。他們帶上食物和武器，根據造船師阿爾戈斯的名字將其命名為“阿爾戈號”，於是船上的人被稱為“阿爾戈英雄”。
為了讓他們能隨時知道神的意圖，雅典娜寫的一塊預言牌讓他們鑲在船頭的龍骨上。這隻船外形龐大，重量卻輕，英雄們把它扛在肩上連續走了十二天。他們到達海邊後就把船推入水中，然後根據自身不同的技能和知識來確定各自的分工。伊阿宋負責指揮，提費斯掌舵，眼神敏銳的林扣斯為領航員，著名的英雄赫拉克勒斯掌管前艙。阿喀琉斯的父親珀琉斯和大埃阿斯的父親忒拉蒙負責後艙。船艙裏則坐著其斯托耳和波呂毛刻斯。還要殺死卡呂冬野豬的墨勒阿革洛斯、天才的歌手俄耳甫斯、帕特洛克羅斯的父親墨諾提俄斯，以及後來當了雅典國王的忒修斯和他的朋友庇裏托俄斯、年輕的赫拉克勒斯的有許拉斯，海神波塞冬的兒子奧宇弗莫斯和小埃阿斯的父親俄琉斯。
當所有的英雄在船中就位後，伊阿宋一聲令下，他們就拔錨啟程了，五十支船槳按照整齊的節拍上下劃動著。大船迎著風浪前進，不久愛俄卡斯港就遠遠地被拋在後麵。英雄們意氣風發，駛過了許許多多的海島和山巒。
第二天，海上刮起了風暴，把船吹到了楞諾斯島。一年以前，島上婦女的丈夫從港口帶回其他的女人並與他們生育了孩子。島上的婦女們因為丈夫的不忠和背叛，殺死了島上所有的男子。她們一怒之下將那些帶回來的婦女也殺死了，並丟進了海裏。從那以後，她們就不願意與島外的男人接觸。因此，連這個島上的軍隊都是女性，可以說是一個地地道道的女兒國。當她們發現有船隻靠近時，便全副武裝，衝出城來，在海岸線上擺開隊形，準備隨時為保衛國家而戰。
英雄們看到海岸線上站滿了全副武裝的女人，十分好奇，便讓伊阿宋下船去打聽情況，順便說明他們隻是暫時靠岸休整。女王的使者將伊阿宋帶到女王麵前，伊阿宋表示他隻是路過此地，希望能夠與她們和平相處，而且如果島上需要，他們也可以提供各種便利，以表示他們對大擾的歉意。
女王坐在她父親的大理石寶座上，聽完伊阿宋的話後表示她要同她的城民商量後再給他們答複。女王召集了所有的居民，說：“我們已經殺死的島上所有的男子，為自己報了仇，也泄了憤，但我們不可能永遠不與外界來往，也不可能不再接觸男性，如果那樣，我們的王國將會麵臨毀滅性的災難。不過，千萬不要將我們殺人的事告訴這些英雄。”
城裏的老人說：“熱情地接待過往的客人是我們的優良傳統，你們年輕人需要向前看，不能沉溺在過去的傷痛中不能自拔。女人需要被保護，也需要有男人來做耕地和收割這些繁重的活，更需要有男人來幫助我們守衛城池。”大家聽了老人的一番話後，紛紛表示讚同。