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