Со временем Феодосий не только привязался к жене, но и полюбил её. А Пульхерию стали одолевать тревожные мысли о том, не захочет ля Евдокия воспользоваться обстановкой и взять бразды правления в свои руки, оттеснив её, Пульхерию. Поэтому Пульхерия организовала слежку за Евдокией, пытаясь, говоря по-современному, собрать на неё компромат. Вскоре пришло первое донесение: Евдокию видели вместе с министром двора, Павлином, они о чём-то мило беседовали, вместе чему-то смеялись. Этого было недостаточно, чтобы обвинить Евдокию в супружеской измене, но и оставить такой случай без последствий представлялось недопустимым.
Однажды, когда Евдокия на короткое время уехала из столицы, Пульхерия оговорила министра двора. Феодосий поверил оговору и подписал указ о казни Павлина. Тому отрубили голову. Евдокия, вернувшись и узнав об этом, внешне никак на полученное известие не отреагировала. Но когда через несколько лет умер Феодосий, Евдокия после похорон сразу же уехала из Константинополя навсегда (в 450 г.).
А в Византии править стала Пульхерия. В других странах – в Египте, в Иудее, в Пальмире – женщины неоднократно правили государством. Но в Римской Империи – что в Западной её части, что в Восточной (в Византии) – такого ещё не бывало. (Через несколько столетий и на византийском троне начали появляться женщины: две Зои, Ирина, Феофано). Но пока что нарушать традицию никто не решался. Придворные, потупясь, говорили, что Пульхерии следовало бы выйти замуж. Трудность заключалась в том, что она, как монашенка, дала Богу обет сохранения девственности и не желала нарушать обет. Тогда нашли такого человека (сенатора Маркиана), который согласился на формальный брак с Пульхерией, оставив её девственницей. Зато на троне они восседали вдвоём.
Так продолжалось три года, потом Пульхерия умерла, а вскоре умер и Маркиан. Наследника у них, разумеется, не было. У Феодосия II была только дочь, Евдокия Лициния, которая тогда была замужем за западно-римским императором Валентинианом III. Поэтому византийский престол перешёл к другой династии.
Династии менялись, а Византийская Империя просуществовала ещё тысячу лет. Правда, строгие порядки, установленные Пульхерией, там быстро забыли. Коррупция снова расцвела пышным цветом.
Читателю знаком Юстиниан I, византийский император VI века, систематизировавший юридические документы Римской Империи в виде двенадцати кодексов по уголовным, гражданским, финансовым и другим вопросам. Тот император, живший в Константинополе, завоевал Северную Африку, Италию, часть Испании, основательно расширив пределы своей державы.