Возвратившись в Иолк, аргонавты узнали, что Пелий, царь Иолка, вынудил родителей Ясона покончить жизнь самоубийством, а их маленького сына Промаха, родившегося уже после отплытия аргонавтов, убил, безжалостно разбив его голову о пол дворца. Требовалось отомстить, однако аргонавтов было слишком мало, чтобы захватить защищаемый большим гарнизоном Иолк, поэтому Медея пообещала взять город в одиночку. Ранним утром она, придав себе вид дряхлой старухи, во главе двенадцати рабынь, несущих полую статую Артемиды, подошла к городским воротам и потребовала от стражей пропустить ее в город. Она кричала пронзительным голосом, что богиня Артемида явилась из туманной земли гипербореев, чтобы принести счастье Иолку. Озадаченные стражи не посмели ослушаться, и Медея с рабынями стала носиться по улицам, приводя жителей в религиозное неистовство. Едва пробудившемуся от сна Пелию она объяснила, что Артемида хочет отблагодарить его за благочестие и вернуть ему молодость. Когда Пелий засомневался в правдивости ее слов, Медея на его глазах стерла с лица следы старости и вновь стала юной. Затем Пелий стал свидетелем того, как она разрезала на тринадцать кусков старого барана и сварила его в котле. С помощью колхидских заклинаний, которые царь принял за гиперборейские, Медея сделала вид, что омолодила мертвого барана (на самом деле ей удалось спрятать резвого ягненка внутри полого изваяния богини). Пелий, поверив обману, согласился лечь на ложе, где под чарами Медеи он погрузился в глубокий сон. Затем Медея убедила дочерей Пелия разрезать отца на куски и сварить их в котле. По другой версии, Эсон, отец Ясона и брат Пелия, не лишил себя жизни, и Медея, выпустив из него старую кровь, вернула ему молодость с помощью волшебного элексира. Представив его бодрым и крепким перед Пелием, она убедила царя подвергнуть себя тому же процессу, но обманула его, пропустив нужные заклинания, и он умер жалкой смертью.