императором Восточной Римской империи стал в 395 г. семнадцатилетний Аркадий, слабый и бездарный человек, находившийся в постоянной зависимости от своего воспитателя и опекуна галла Руфина, а затем – от организатора убийства Руфина, коварного и корыстолюбивого сирийца евнуха Евтропия, купленного в юности на рынке рабов. На поступки Аркадия влияла также его жена, императрица Евдокия, мать св. Пульхерии и будущего императора Феодосия II, ревностного христианина, много сделавшего для борьбы Церкви с ересями. После ранней смерти Аркадия в 408 г. императором Восточной Римской империи стал его сын, семилетний Феодосий II; его опекуном был назначен преторианский префект Анфимий, а с 434 г. – старшая сестра императора св. Пульхерия и ее пожилой муж, военачальник Марциан. Значительную роль в управлении империей играла впоследствии жена Аркадия, прозелитка Евдокия, дочь язычника, известного в Афинах преподавателя риторики. Не без влияния Пульхерии и Евдокии были написаны разделы «Кодекса Феодосия», касающиеся борьбы с ересями, а также пункт, смягчающий принятые после восстания Бар-Кохбы жесткие условия для проживании евреев в империи. Иудаизм вновь стал разрешенной религией – religio licita, – а евреям было позволено проводить все свои праздники в Иерусалиме, т. е. не только в день разрушения Храма, но и в другие памятные дни и праздники. По этому поводу евреи Палестины направили всем своим соплеменникам за ее пределами послание следующего содержания:
«Великому и могучему народу евреев от священнослужителей и глав общин Галилеи. Да будет вам известие, что закончилось время изгнания нашего народа и настал час собираться нашим коленам вместе. Император римлян решил, что наш город Иерусалим будет возвращен нам. А потому поспешите и придите сюда в праздник Суккот, да будет царство наше в Иерусалиме».
Хотя подлинность этого письма некоторыми исследователями подвергается сомнению, в 439 г. в праздник Суккот в Иерусалиме собралось много еврейских паломников из разных мест империи и даже из других стран. Христианские монахи встретили их враждебно, но, согласно еврейским хроникам, произошло чудо: камни, которые монахи бросали в паломников, побивали их самих.
Евдокия, покинув Константинополь в 444 г., поселилась в Иерусалиме, где провела последние полтора десятилетия своей жизни. Все эти годы она вела себя благочестиво и успела построить несколько церквей. После смерти Феодосия II в 450 г. власть в Восточной Римской империи перешла в руки мужа Пульхерии Марциана, а в 457 г. ему наследовал энергичный и талантливый правитель из варваров Лев I, фракиец, примерный христианин, который активно поддерживал действия православной Церкви в ее борьбе с ересями. Однако изданные Львом I указы не привели к победе ортодоксального вероучения в империи.
Пришедший ему на смену в 474 г. император Зенон впервые в истории христианства предпринял серьезную, хотя и неудачную попытку вернуть Церкви единство, издав в 482 г. эдикт о вере – так называемый Генотикон,