Поскольку найти нужный корабль Ясон не смог, то его пришлось специально строить. Мастером для такого дела выбрал герой опытного корабела по имени Арг. Тот же обратился за советом к богине мудрости Афине и по ее подсказке смог создать пятидесятивесельное судно, названное по имени строителя «Арго».

Таких кораблей раньше не видела Эллада. Был он намного крупнее всех существующих судов, а кроме того, богато украшен. В носовую фигуру вмонтировал мастер частицу священного додонского дуба, с помощью которого боги делали прорицания.

Облегчалось дело Ясона тем, что благоволили к нему две великие богини – Афина Паллада и сама небесная царица Гера. Их привлекла отвага героя, а кроме того, хотела Гера наказать царя Пелия, который не чтил ее. Афина же, предвидя грядущее сражение олимпийцев и гигантов, стремилась до наступления этого дня уничтожить как можно больше врагов богов. Одним из таких древних недругов Зевса был охранявший золотое руно колхидский дракон, сын Тифона и Ехидны. Не мог Ясон осуществить свою миссию, не расправившись с древним змеем, а потому всячески помогала человеку богиня.

Пока строился корабль, Ясон объехал всю Элладу, собирая себе товарищей для дальнего плавания. Сильнейшие и храбрейшие воины со всей страны откликнулись на его призыв и прибыли в Иолк. По имени корабля стали называть этих смельчаков аргонавтами.

Никогда ранее в одном строю не оказывалось столько героев. Тут были сыновья Зевса Кастор, Полидевк и могучий Геракл, крылатые сыновья Борея Зет и Калаид, дети Ареса Аскалаф, Кикн и Иалмен. Пришел в Иолк и сын Гермеса Автолик, получивший от отца способность изменять облик вещей и вводить слушателей в заблуждение, при этом не соврав. Кроме того, умел он так ловко составлять клятвы, что мог их в любой момент нарушить, при этом формально оставшись правым. Так что по праву считался Автолик хитрейшим из эллинов. При этом, как и все полубоги, отличался он силой и был превосходным кулачным бойцом. Не уступали полубогам в отваге и доблести и другие аргонавты, из которых особо выделялся великий певец Орфей, посвященный в тайны бытия.

Наконец, были закончены сборы, и, совершив все положенные обряды и жертвоприношения, отправились герои в путь. Когда была возможность, ставили они парус, а если ветер стихал, то брались за весла.

Первую остановку аргонавты сделали на острове Лемнос, который населяли одни лишь женщины. Случилось так потому, что некогда прогневали жительницы острова Афродиту, и та в возмездие наделила их жутким зловонием. Не вытерпев запаха, мужья отказались от таких жен и, отправившись военным походом во Фракию, захватили там пленниц, которых сделали своими наложницами. Оскорбленные этим женщины Лемноса восстали и убили своих мужей и отцов. Так за одну ночь на острове не осталось ни одного мужчины.

Стала править Лемносом царица Гипсипила, а самые сильные женщины взяли на себя мужские обязанности по защите своих владений. Когда к берегу пристал «Арго», посчитали женщины героев врагами и, вооружившись, готовились вступить в бой. Однако объяснил Ясон, что он не претендует на остров и уплывет, как только пополнит запасы пресной воды и провизии. Посовещавшись, решили женщины оказать аргонавтам гостеприимство. В честь путников был устроен праздник и спортивные соревнования, а после этого пришли женщины к аргонавтам и провели с ними ночь, чтобы могли на острове родиться дети.

Наутро простившись с женщинами, отправились аргонавты дальше.

После Лемноса сделали остановку аргонавты в стране долионов, которыми правил царь Кизик. Редко сюда приплывали гости из южных царств, поэтому радушно принял Ясона и его спутников местный владыка. Вечером пустились аргонавты в путь, но случилось несчастье. Встречный ветер отнес «Арго» обратно, но не узнали аргонавты в темноте берег. Решились они, соблюдая осторожность, высадиться и разведать, где оказались. В этот момент заметили их дозорные и, не признав, посчитали врагами, устроившими набег.