Mereka tiba di Corcyra, tanah orang Phaeacian, tempat armada Colchian menemukan mereka. Orang Kolkia menuntut agar Medea diserahkan kepada mereka. Raja Alcinos dari Phaeacia setuju, tetapi hanya jika Jason dan Medea belum bersatu. Jason dengan cepat mengatur pernikahan mereka dan membawa Medea ke dalam gua untuk menyempurnakan hubungan mereka.
Dalam perjalanan ke Kreta, mereka diserang oleh raksasa perunggu Talus, yang melemparkan batu besar ke arah mereka. Talus memiliki pembuluh darah ichor, sumber kehidupan para dewa, yang diisi ulang melalui pergelangan kakinya.
Medea memberi Talus mata jahat, menyebabkan Talus membenturkan pergelangan kakinya ke batu dan melepaskan sumbat yang menahan ichor. Semakin lemah, dia jatuh dari tebing dan ke laut. Jason dan para Argonaut pun melanjutkan perjalanan mereka.
Kematian Raja Pelias
Setelah perjalanan selama 4 bulan, Jason kembali ke Iolcus untuk mempersembahkan Bulu Domba Emas kepada Raja Pelias. Dia mengetahui bahwa Pelias telah membunuh orang tuanya dan adik laki-lakinya saat dia tidak ada.
Jason pun bersumpah untuk membalas dendam. Medea menawarkan diri untuk membunuh Pelias sendiri, membiarkan Iolcus bebas untuk diambil oleh Argonauts.
Medea menyamarkan dirinya dan pelayannya sebagai nenek tua dan mengeklaim bahwa Artemis datang ke Iolcus untuk membawa keberuntungan. Mereka menginjak-injak jalan Iolcus, membangunkan Pelias, yang menanyakan apa yang diminta Artemis darinya. Medea menjawab bahwa Artemis ingin menghargai kesalehannya dengan membuatnya muda kembali.
Pelias ragu-ragu sampai Medea mengubah dirinya kembali menjadi seorang wanita muda. Medea pun mendemonstrasikan bagaimana sihirnya dapat menghidupkan kembali seekor domba jantan yang sudah mati.
Domba itu pun berubah menjadi domba muda dan kemudian dipotong-potong. Pada kenyataannya, seekor domba muda disembunyikan di dalam patung Artemis yang berongga.
Medea meminta bantuan putri Pelias, yang memotong-motongnya dan membawa mereka ke Medea. Medea memasukkan potongan-potongan Pelias ke dalam kualinya dan memasaknya selama beberapa jam sampai menjadi rebusan yang kental dan lengket.
Dia meminta maaf kepada putri Pelias dan mengakui bahwa dia pasti meninggalkan bahan. Jason dan Medea meninggalkan Iolcus untuk selamanya, menyerahkan takhta kepada putra Pelias, Acastus.
Dalam beberapa versi, pembunuhan Pelias dilakukan karena keinginan Hera, yang memendam kebencian terhadap Pelias setelah gagal menghormatinya. Dia memutuskan bahwa Medea yang cantik namun berbahaya akan menjadi orang yang tepat untuk mengakhiri hidupnya.