Можно догадываться, что вокруг царицы Евдокии образовалась партия просвещенных людей, чуждых того исключительного религиозного направления, которого придерживалась августа Пульхерия. Из них знаем о Павлине, занимавшем при дворе высшую должность обер-гофмаршала, и о Кире, бывшем префектом города и в то же время префектом претория; оба эти лица стояли в близких сношениях с Евдокией и до известной степени разделяли ее влияние на дела. Весьма вероятно, что Пульхерия находила опасным для своего положения, нельзя не признаться, довольно искусственного и зависевшего исключительно от воли императора, значение красивой и умной Евдокии, которая пользовалась любовью Феодосия и расположением в высших кругах столицы. Об интриге, созревшей в Константинополе и сопровождавшейся удалением от двора царицы Евдокии, имеются очень скудные сведения, которые можно объяснить себе лишь по окончательным результатам. В 437 г. Константинополь имел редкое торжество. Дочь Феодосия и Евдокии царевна Евдокия сосватана была за Валентиниана III, императора Западной империи. Это было исполнение горячих желаний царицы и, вместе с тем, весьма важное политическое событие, сулившее для Восточной империи расширение ее политического влияния на Западе. После этого счастливого события царица Евдокия предприняла путешествие ко святым местам. По пути в Иерусалим она посетила Антиохию. Этот город произвел на нее сильное впечатление и возбудил в ней живые чувства эллинизма, которые она и изложила в речи своей к антиохийскому сенату. Указав на древние заслуги эллинизма, распространившего культуру до отдаленных мест Сирии, она затронула патриотизм антиохийцев, намекнув стихом Гомера, что она гордится происхождением от одной и той же с ними расы; кроме того, она оказала поистине царскую щедрость по отношению к Антиохии, назначив 200 ф. золота на исправление бань и приказав расширить городские стены на казенные средства. В благодарность за эти царские милости сенат постановил воздвигнуть ей золотую статую. В Иерусалиме она пробыла целый год, посвятив это время на путешествия по святым местам, на дела благотворительности и на устройство церквей. Местное духовенство в благодарность за ценные приношения пожертвовало царице драгоценные палестинские святыни: часть мощей св. Стефана, часть цепей апостола Петра. Последняя святыня из Константинополя была препровождена в Рим к западной императрице Евдокии и положена в знаменитой базилике S. Pietro in Vincoli. Но, начиная с 439 г., когда она возвратилась из своего паломничества, при константинопольском дворе соперничество между двумя августами делается крайне заметным и отражается на судьбе приверженцев той и другой партий.
Сначала Евдокии удалось пересилить влияние Пульхерии, которая должна была покинуть дворец, утратив, вместе с тем, всю власть; в то же самое время приверженцы августы Евдокии заняли высшие места в администрации и приобрели влияние на императора. Но вскоре произошел переворот, совершено изменивший положение дел: Феодосию сделан был донос, что императрица Евдокия находится в преступных сношениях с царедворцем Павлином, следствием чего было отрешение от должности этого могущественного лица, пользовавшегося долгие годы личной дружбой и расположением царя, после чего он был сослан в заточение и лишен жизни. Царский гнев постиг и другого приверженца Евдокии, епарха города Кира. Это был далеко не обыкновенный человек, насколько можно заключить по нескольким чертам, сохраненным о нем летописью. Как епарх города он имел громадное значение в Константинополе по своему влиянию на самые существенные интересы населения столицы. Самые выразительные черты, приписываемые ему летописью, касаются его управления городом и строительной деятельности. Он украсил Константинополь новыми общественными зданиями и — что чрезвычайно возвышает его авторитет и в наших глазах — ввел в ремесленных заведениях города искусственное ночное освещение, а равно стал освещать по ночам городские улицы. Это так возвысило его авторитет в городе, что народ в цирке не переставал приветствовать его следующими словами: «Константин — строитель, а Кир — возобновитель», что казалось оскорбительным для царя, присутствовавшего в ипподроме. Другая черта, усвояемая Киру источниками, это его приверженность к эллинской философии и литературе, а следовательно, и к эллинским языческим верованиям. «По-эллински» мыслить, или «эллинизировать» по византийскому словоупотреблению, значит хромать в православии, не быть чистым христианином. Наконец, за ним признается довольно редкое качество — честность и неподкупность.