Для путешествия знаменитый кораблестроитель Apг построил корабль, названный по его имени. Афина, покровительствовавшая Ясону, вставила в корпус «Арго» кусочек священного векового додонского дуба, шелестом листьев передающего волю богов, благодаря чему корабль обрел способность давать прорицания. Ясон собрал для участия в походе славнейших героев со всей Эллады (по разным источникам – от пятидесяти человек и больше), среди которых были Адмет, близнецы Диоскуры, Геракл, Мелеагр, Орфей, Пелей и Теламон. Аргонавты просили Геракла взять на себя начальствование, но тот отказался в пользу Ясона.
Отплыв из Пагасейского залива, аргонавты прибыли на остров Лемнос. Примерно за год до этого Афродита устроила так, что женщины этого острова стали дурно пахнуть, в связи с чем их мужья предпочли жить с фракийскими девушками, которых брали в плен во время набегов. В отместку лемнянки убили всех мужчин, не пожалев ни старых, ни малых. Перед прибытием аргонавтов Афродита по ходатайству Гефеста очистила лемнянок от зловония. При появлении «Арго» царица Гипсипила собрала совет, на котором предложила отправить аргонавтам в подарок еду и вино, но не пускать их в город, чтобы герои не узнали о свершившемся злодеянии. Поликсо, престарелая кормилица Гипсипилы, заявила, что без мужчин жители острова скоро вымрут и что мудрее всего предаться любви с благородными странниками и тем самым родить новый, крепкий народ. Этот совет был с готовностью принят, и аргонавтов пригласили в город, где они стали отцами многих детей. Гипсипила выбрала себе Ясона и привечала его истинно по-царски. Она предложила ему вместе со спутниками остаться на Лемносе, жениться на ней и стать царем. Только настойчивые уговоры и упреки оставшегося сторожить корабль Геракла заставили аргонавтов двинуться дальше в путь. По совету Орфея они приняли посвящение в мистерии кабиров на острове Самофракия.