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