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