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