Чрезвычайно важное значение в политике Феодосия приобрел вопрос об отношении к религии. По мнению императора, арианству надлежало оставаться религией варварских наемников, а подданным империи следовало придерживаться никейского православия, которое за 40 лет оппозиции приобрело симпатии горожан и пользовалось большим влиянием, чем арианство. 27 февраля 380 г. Феодосии издал эдикт
Второй вселенский собор был созван по сути дела для установления прав константинопольского епископа. На соборе отмечалось, что Константинополь — Новый Рим и поэтому надлежит воздавать соответствующие почести его епископу. С этого времени церковь Малой Азии и Фракии фактически попала в сферу церковной юрисдикции константинопольского епископа, и Константинополь сделался не только столицей империи, но и ее церковным центром.
По отношению к монашеству Феодосии первоначально продолжал политику Валента. Монахам запрещалось пребывание в городах. Однако, когда выяснилось, что монашество может стать силой в руках правительства, Феодосии отменил свой эдикт. Наибольшую непреклонность его правительство обнаруживало в отношении к язычеству. В 392 г. был издан закон, согласно которому отправление языческих обрядов считалось оскорблением величества. Резко усилились гонения на языческую интеллигенцию, выступления которой все чаще представляли собой протест против автократии и особенно против союза императорской власти с варварами.
Православные историки присвоили Феодосию титул Великого за то, что он утвердил православие. Между тем его правление было весьма непопулярным. Союз с варварами обходился очень дорого. В городах постоянно происходили антиналоговые волнения. Они вспыхивали стихийно, терпели поражения, за которыми обычно следовали массовые казни. Характерный случай имел место весной 390 г. в Фессалонике. Во время народных волнений был убит начальник варварских наемников — Бутерих. Взбешенный Феодосии предоставил готам право отомстить. Он послал в Фессалонику сильный отряд варваров, которые, по приказу императора, неожиданно напав в цирке на безоружных зрителей, перебили до 7 тыс. человек.
Все общество тревожило в то время усиливавшееся проникновение в Византию варваров. Часть варваров была вполне довольна своим положением и верно служила императору. Но среди военачальников варварских племен вынашивались проекты установления полного господства варваров в империи. За союз с ними стояли определенные элементы феодализирующейся знати, находившие, очевидно, что варвары — более подходящая сила для подавления народных волнений, чем императорская бюрократия, которая мешала развитию частной власти на местах. Другие представители знати, пользовавшиеся доходами от участия в управлении и от эксплуатации товарного хозяйства Константинополя, были решительно настроены против варваров. Такую же позицию занимала торгово-ремесленная и ростовщическая прослойка.
Отношение к варварам в деревне было двойственным: народ охотно помогал им громить имения знати, но в то же время ненавидел их за грабежи.
В конце 90-х годов IV в. в отношениях с варварами явно назревал кризис. В это время усилилось соперничество между Западной и Восточной империями. Обстановка стала особенно напряженной после того, как полководец Арбогаст возвел на западный престол сторонника язычества Евгения (392–394), который проводил политическую линию Юлиана. Феодосии направил против Евгения свое войско. Разразилась гражданская война. После кровавых битв победу одержал Феодосии.
17 января 395 г. он умер, и империя снова была разделена на две части. На Западе императором стал самовлюбленный прожигатель жизни Гонорий (395–423), на Востоке — слабовольный Аркадий (395–408), женатый на дочери франкского вождя — Евдоксии, женщине чрезвычайно энергичной и властолюбивой. При разделе империи часть Иллирика (Македония с Фессалоникой) была включена в удел Аркадия.
После смерти Феодосия варварский вопрос стал еще острее. Вестготы, жившие на Балканах, считались состоящими на службе империи. Их возглавлял Аларих Балта. Вступив в контакт с некоторыми представителями местной знати, Аларих вторгся на Пелопоннес, предавая поселения жестокому разгрому.