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