Достигнув совершеннолетия, Ясон решил возвратиться в Иолк и заявить свои права на трон. Встретившаяся по пути старуха (в мифе это сама богиня Гера, перевоплотившаяся ради такого случая) попросила перенести ее через бурную реку, что Ясон и исполнил, потеряв в воде одну сандалию. Таким образом, пророчество сбылось: человек в одной сандалии прибыл в Иолк бросить вызов Пелию. Ввиду того, что явился он во время религиозного праздника, Пелий не мог убить племянника без риска вызвать гнев богов. Поэтому царь обещал Ясону трон в обмен на золотое руно, достать которое было заведомо невыполнимой задачей. Чудотворная шкура золоторунного барана в свое время была увезена в Колхиду, причерноморскую область на территории современной Абхазии. Шкура висела на дереве под охраной никогда не дремлющего огромного змея.

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