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

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

Проплыв через Геллеспонт в Пропонтиду, аргонавты были радушно приняты жителями города Кизика во Фригии долионами, устроившими пир для аргонавтов. В это время на корабль напали шестирукие чудовища, так что Гераклу и возвратившимся с пира остальным аргонавтам пришлось выдержать с ними схватку. Когда аргонавты поплыли дальше, коварный ветер снова пригнал их ночью к Кизику. Долионы приняли Ясона и его спутников за врагов – пеласгов, и в разгоревшемся сражении Ясон убил царя долионов. Когда утром стало ясно, что произошло несчастье, аргонавты приняли участие в торжественном погребении. Отправившись дальше, аргонавты стали соревноваться в гребле, и у Геракла, оказавшегося самым неутомимым, сломалось весло. На месте следующей стоянки в Мисии у острова Кеос он отправился в лес, чтобы сделать себе новое весло, а его любимец юноша Гилас пошел зачерпнуть для него воды. Нимфы источника, плененные красотой Гиласа, увлекли его в глубину, и Геракл тщетно искал его.

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

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

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