Религиозные вопросы играли большую роль во время мятежной деятельности Максима, а во время правления Феодосия стали решающим фактором. Император был благочестивым христианином, исполненным решимости искоренить язычество и ересь без ненужной жестокости. В этом его поддерживал в начале своего правления Грациан, став первым римским императором, отказавшимся от положения верховного жреца языческих культов, и потому он столкнулся с серьезной оппозицией со стороны могущественных сенаторов-язычников, таких как историк Вирий Никомах Флавиан и оратор К. Аврелий Симмах. Языческая партия сохранила свое влияние при Валентиниане II, и ее члены занимали многие ключевые посты. Так, в 384 г. Симмах был назначен на престижную должность римского префекта. В 389 г. Феодосий I на короткое время прибыл в Рим и в течение двух следующих лет принял ряд мер, благоприятствующих язычеству и его самым выдающимся представителям. Тем временем назрел конфликт между Валентинианом II и его главным министром Арбогастом, который завершился смертью юного императора – это было или убийство, или самоубийство. Поскольку Арбогаст был по происхождению варваром, сам он не мог претендовать на трон, и в 392 г. императором был провозглашен бывший профессор риторики Флавий Евгений, христианин, симпатизировавший римским язычникам. Теперь Феодосий I отказался от своей сдержанной политики по отношению к язычеству и приготовился к войне против узурпатора Евгения и его сторонников среди сенаторов. Евгений открыто стал на сторону язычников, и Рим оказался свидетелем возрождения языческой религии. Феодосий I на востоке собрал огромную армию. Большинство солдат были по происхождению варварами, в нее входили 20 тысяч вестготов во главе с Аларихом. В сентябре 394 г. Феодосий I одержал решающую победу над Евгением и его сторонниками-язычниками на реке Фригид возле северо-восточной границы Италии. Поскольку война с обеих сторон велась как испытание силы христианского Бога и языческого пантеона, победа Феодосия I на Фригиде нанесла смертельный удар побежденной религии. Язычество как политическая сила Древнего мира перестало существовать.
В Восточной империи арианская ересь была ликвидирована Феодосием I еще раньше. Грациан с момента восхождения на престол являлся приверженцем никейского православия, и на Востоке поражение и смерть проарианского императора Валента II при Адрианополе сильно дискредитировало арианство. Более того, оба императора, сначала Грациан, а позднее и Феодосий I, попали под влияние личности святого Амвросия, страстного противника арианства, который был в 374–397 гг. епископом Милана. Феодосий I навязал Nicene Creed всем своим подданным. В 381 г. он собрал II Вселенский собор в Константинополе, который подтвердил Nictnt Creed. В результате арианство перестало играть существенную политическую и религиозную роль в империи. Однако, как уже говорилось раньше, арианские священнослужители еще проявляли активность в районах, где жили германские племена. В результате почти все эти племена были обращены в арианское христианство. Конфликт империи и германских варваров, ставший доминантной темой истории V в., таким образом углубился из-за религиозной вражды между Nicene римлянами и арианскими германцами.
Во время правления Феодосия I имело место литературное возрождение, и несколько работ, увидевших свет именно в этот период, фигурируют в настоящей книге в качестве источника сведений о гуннах. Среди варваров-литераторов латинского запада особого места заслуживает уже упомянутый историк Аммиан Марцеллин. Авсоний, долгое время проживший в Бурдигиле (Бордо), наставник императора Грациана, был весьма поверхностным христианином и написал много поэм, самой известной из которых является описание реки Мозель. Его другом был римский оратор Симмах, уже названный одним из видных государственных деятелей языческой аристократии Рима. В 384 г. он обратил к правительству Валентиниана II речь Relatio, ратуя за возвращение статуи Победы к зданию римского сената. Симмах также был автором важного исторического труда, который был утрачен, но послужил источником для более поздних произведений, содержащих информацию о гуннах. Просьбу Симмаха относительно статуи Победы отклонил величайший латинский проповедник и писатель святой Амвросий, чьи письма и труды также содержат ссылки на гуннов.