После смерти Валентиниана II, убежденного арианина, и после того, как Феодосий стал править всей Империей, влияние церкви в государстве резко усилилось и процесс преобразования религии пошел быстрым ходом. За заслуги императора на этом поприще благодарные христиане назвали его Феодосием Великим. Одним из примеров подобных заслуг можно считать запрет на проведение Олимпийских игр, который был издан в 394 г. Игры проводились в Греции начиная с 776 г. до н. э., то есть почти двенадцать столетий, и не были восстановлены в течение ещё примерно тысячи пятисот лет. Однако самое известное событие времен правления Феодосия произошло в 390 г., в то время, когда Арбогаст и Валентиниан II ещё правили в Галлии. В тот год офицеры в Фессалониках, городе на северо-востоке Греции, были растерзаны возмущённой толпой в ходе маловажного местного инцидента. В порыве слепой ярости император приказал отдать город на разграбление своим солдатам, и в ходе резни погибло около семи тысяч горожан.

Испуганный этим действием Амвросий, епископ Миланский, запретил Феодосию участвовать во всех церковных ритуалах до тех пор, пока тот не принесет публичное покаяние за свои грехи. Император продержался восемь месяцев, но наконец вынужден был исполнить это требование. Таким образом, был дан первый пример того, как церковь может не только действовать независимо от государства, но и в чем-то быть выше его. Очень показательно, что это произошло именно в Восточной империи, поскольку именно там столетие за столетием церковь все больше и больше влияла на государство.

Феодосий умер в 395 г. (1148 г. AUC), и, как ни удивительно, после этого Империя не сдала своих позиций. В течение полутора столетий ее правителям удавалось постоянно отбивать нашествия варваров, да вдобавок периодически сражаться с персами, зарившимися на ее границы, и справляться с мятежными полководцами внутри державы. Она выдержала распри между христианами и язычниками, арианами и католиками, раздиравшими государство на части, в то время как экономика падала, люди теряли надежду, армия много раз терпела поражение и наконец была просто-напросто вырезана под Адрианополем. Администрация Империи теперь полностью состояла из германцев, но всё-таки она выжила. Несмотря ни на что, границы государства оставались нетронутыми. Те провинции, которые в свое время завоевал Траян, то есть Дакия, Армения и Месопотамия, откололись от Империи, но сама она осталась целой.

Частично это случилось из-за того, что варвары были неорганизованны. Они никогда не объединяли свои силы под командованием одного лидера для того, чтобы вместе напасть на земли Империи, и вместо этого производили короткие рейды, эффективные только в то время, когда государство оставалось без надзора или его правители были заняты гражданскими войнами. Лишь изредка могли варварские толпы противостоять римской армии, которой командовал способный полководец. Короче говоря, для того чтобы варвары смогли уничтожить Империю или хотя бы большую ее часть, необходимо было, чтобы она сама развалилась изнутри. Даже различные катастрофы, следовавшие одна за другой в течение полутора столетий, недостаточно подточили Империю, чтобы она могла пасть под натиском врага. Только не сейчас. Смерть Феодосия ещё не предвещала конца.

Тем не менее, никогда ещё Империя не была настолько близка к окончательному поражению, как тогда. Все труды императоров и военачальников в течение полутора сотен лет, все сверхчеловеческие усилия Аврелиана, Диоклетиана, Константина, Юлиана, Валентиниана и Феодосия привели только к тому, что римлянам едва удавалось удержать свои рубежи. Персия всё ещё точила зубы на Сирию, германцы то и дело пересекали Рейн и Дунай (в то время как гунны позади них нетерпеливо ожидали своей очереди), и при первой возможности узурпаторы стремились захватить власть над государством.