その後も航海は続いた。クレータ島ではタロースに遭遇したが、メーデイアは船の甲板で三度呪文を唱え、生者の生命を食らう冥府の死霊や猟犬を召喚し、タロースに幻を見せた。するとタロースはアルゴー船に投げつけようとした巨岩を落とし、踵の一本の血管を覆う薄い膜を傷つけてしまい、イーコールが流れ出て死んでしまった。メーデイアが薬で狂わせた、あるいは不死にすると約束してタロースを欺き、血管を塞ぐ釘を抜き去ったため、イーコールが流れ出て死んだという説もある。このような冒険を経て、メーデイアはイアーソーンの祖国イオールコスにたどり着いた。
メーデイアはその後もアルゴナウタイと行動を共にし、プランクタイの岩礁やセイレーンの住む島といった海の難所を乗り越えて、アルキノオス王が統治するケルキュラ島にたどり着いた。彼らはアルキノオスから歓待を受けたが、コルキス人の追手が島にやって来てメーデイアの引き渡しを要求した。メーデイアは王妃のアレーテーにすがりついて、引き渡しに応じないでほしいと懇願した。王妃がアルキノオスにどうするつもりなのか尋ねると、アルキノオスは「もし、メーデイアが処女のままであったならアイエーテースのもとに返そうと思うが、しかしイアーソーンと夫婦の契りを交わした後ならば夫婦を引き離すような裁定は下さないし、もし子供を身ごもっていたならば決してコルキス人に引き渡すことはしない」と語った。そこでアレーテーはアルゴナウタイに王の判断を知らせ、納得した彼らは、ケルキュラ島の海岸にあるマクリスの聖なる洞窟で婚礼と初夜の床の準備をした。床の上には金羊毛が敷かれ、ヘーラーは2人のためにニュムペーたちを送って祝福した。そしてアルゴナウタイがコルキス人の襲来に備える中で、オルペウスは婚礼の祝歌を歌い、メーデイアはイアーソーンと夫婦の契りを交わした。翌日、アルキノオスがメーデイアに関する裁定を下すと、コルキス人はメーデイア返還の要求が無駄であることを悟った。しかしアイエーテースの怒りを恐れて帰国をためらい、アルキノオスの許しを得てケルキュラ島に移り住んだ。
アポロドーロスによると、イアーソーンとメーデイアが金羊の毛皮（金羊毛）を獲ってアルゴー船を出航させたとき、アイエーテースの船団に追われ、メーデイアは、一緒に連れてきていた幼い弟アプシュルトスを殺し、亡骸を海にばらまき、追手がこれを拾い集めている間に脱出したとされている。しかしこれには異説があり、ロドスのアポローニオスによると、アプシュルトスはアイエーテースとコーカサスのニュムペーのアステロディアーの子で、このときすでに成人していて、追手の船団を率いた。そしてメーデイアが小島にアプシュルトスをおびき出したところをイアーソーンがこれを殺したというものである。いずれにせよ、メーデイアは親族殺しの罪を浄めなければならないことを、アルゴー船に取り付けられたドードーナの聖なる樫の予言で知らされた。そこでアルゴナウタイはアイアイエー島を訪れ、アプシュルトス殺害の罪を魔女キルケーに浄めてもらった。
ピンダロスによると、美と愛の女神アプロディーテーはメーデイアをイアーソーンに恋させるため、車輪にアリスイを結びつけた呪具イユンクスを作り、呪文とともにイアーソーンに与えた。イアーソーンはこの呪いを用いることでメーデイアを仲間に引き入れ、金羊毛を奪うことに成功した。ロドスのアポローニオスによると、メーデイアに恋させるようアプロディーテーを説得したのは女神ヘーラーである。ヘーラーはイオールコス王ペリアースへの憎しみとイアーソンがアイエーテースに殺されないようにという親切心から、アプロディーテーを訪れ、彼女の息子エロースの矢でメーデイアの心にイアーソーンへの恋を目覚めさせ、イアーソーンの味方をさせるよう説得した。エロースの矢に胸を射抜かれたメーデイアはイアーソーンの冒険を様々に助けた。
2012年のエフロンエフロンの次の作品は2008年9月のトロント国際映画祭で初上映、2009年下半期に一般公開されたリチャード・リンクレイターの時代劇『僕と彼女とオーソン・ウェルズ』である。この映画は批評家から主に肯定的な評価を得た。続いてヒューマンドラマ『きみがくれた未来』(2010)で主役を演じた。この映画は評論家から主に否定的な評価をされたが、興行収入ではそれなりの成功を収めた。次にゲイリー・マーシャルの『ニューイヤーズ・イブ』(2011)で大きな合唱団の内の一人を演じた。この映画は批評家からほとんど満場一致で悪く評価されたが、興行収入では大成功となった。彼はまた2012年1月のサンダンス映画祭で初上映され、同年に限定公開された『恋するふたりの文学講座』(2012)で脇役を演じた。また、『ペーパーボーイ 真夏の引力』(2012)でニコール・キッドマン、マシュー・マコノヒー、デヴィット・オイェロウォ、ジョン・キューザックと共に主役を演じた。2012年5月にカンヌ映画祭で初上映され、批評家からは否定的な評価をもらった。商業的に成功したコンピューターアニメーション映画『ザ・ロラックス』(2012)で声優をした後、ニコラス・スパークスによる同名の小説を基にしたロマンチックドラマ『一枚のめぐり逢い』(2012)でヒーローを演じた。この映画は批評家から否定的な評価を浴びたのにも関わらず、興行収入は成功した。また、ヴェネツィア国際映画祭2012で初上映された『アット・エニー・プライス』、翌年の同祭で初上映された歴史映画『パークランド ケネディ暗殺、真実の4日間』で主役を演じた。どちらの映画も賛否両論であった。2014年の初出演作品は自信が制作総指揮を執ったロマンチックコメディ映画『恋人まで1%』である。この映画でエフロンはマイルズ・テラー、マイケル・B・ジョーダンと共にニューヨークの3人の独身男性役で主役を演じ、批評家からは否定的な評価をされたがそれなりの興行収入を得た。