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