Хронографии Феофана, «монах Феодосий, муж погибельный, тотчас после Халкидонского собора отправился в Иерусалим и, узнавши, что царица Евдокия расположена к Диоскору, низложенному собором, начал громко кричать против собора, обвиняя его в ниспровержении православной веры, чем привлек на свою сторону царицу и монахов». То, что Евдокия так легко приняла проповедь Феодосия против Халкидонского собора, исследователи объясняют тем, что она считала этот собор собором Пульхерии и поэтому была против него. В результате к моменту возвращения иерусалимского патриарха Ювеналия (на Эфесском соборе он поддержал Диоскора, а на Халкидонском отрекся от монофизитов, был оправдан и возвращен на иерусалимскую кафедру) в городе был подготовлен бунт.
Не теряя времени, Евдокия наняла войско, вооружила монахов, поставила стражу на возведенные ею Иерусалимские стены, и, когда Ювеналий, гордясь достигнутым званием патриарха, вступил в Иерусалим, его окружила толпа, настойчиво требовавшая, чтобы он проклял собор и отказался от своей подписи. Патриарх не согласился, и тогда мятежная толпа рассеялась по городу, отворила двери тюрьмы, попутно избивая приверженцев Ювеналия, и наконец ринулась в базилику гробницы Господней, где провозгласила Феодосия Иерусалимским патриархом.
Феодосий стал рукополагать новых епископов, пользуясь поддержкой палестинского монашества. Византийский император Маркиан направил в Палестину войска, которые 16 января 452 года взяли в осаду церковь Гефсимании, куда на праздник собрались отступники. В 453 году после 20 месяцев отсутствия патриарх Ювеналий вернулся на свою кафедру. Феодосий бежал в Синайский монастырь, а Евдокия, невзирая на увещевания дочери Евдоксии, зятя Валентиниана и Папы Римского Льва Великого, оставалась сторонницей монофизитов.
История возвращения Евдокии незадолго до смерти в лоно православия весьма подробно описана у историков, а также в агиографической литературе, так как ее раскаяние было важно для факта ее канонизации. Евдокия раскаялась в своей поддержке учения монофизитов после жизненных неприятностей, которые она посчитала Божьей карой: ее зять, римский император Валентиниан, был убит заговорщиками, а ее дочь насильно взял в жены организатор заговора. Вандалы в 455 году разграбили Рим и увели дочь и внучек Евдокии в плен.
Евдокия отправила посланника в Антиохию к Симеону Столпнику спросить, чем ей умилостивить этот «небесный гнев». Симеон ответил: «Я же весьма удивляюсь тому, что, имея источник вблизи, пренебрегаешь им, и тщилась почерпнуть той же воды издалека: ты имеешь там богоносного Евфимия, следуй его учению – и спасешься». Евдокия обратилась к проживавшему в Палестинской пустыне Евфимию Великому, известному подвижнику своего времени. Он «утешил Евдокию, убедил ее в ее заблуждениях и возвратил к православию». По примеру Евдокии многие из палестинских сторонников монофизитов примирились с патриархом Ювеналием.
Феодосий умер в 450 году, а через пять