От разрушения Римскую империю спасло новое поколение полководцев. Эти профессиональные военные, большей частью уроженцы имперских окраин, были почти ничем не обязаны правящему классу, и, едва оказавшись у власти, сумели радикально преобразовать структуру государственного управления. В 260 году новый император Галлиен отстранил сенатскую аристократию от военного руководства и приступил к реформам: он разбил легионы на более мелкие и более мобильные отряды, ввел тяжелую кавалерию как новую войсковую ударную силу и довел численность войск до 600 тысяч человек — создав крупнейшую регулярную армию из когда-либо существовавших. В 268 году Галлиен одержал победу над племенами, вторгшимися в северную Италию, а на следующий год Клавдий II отвоевал территорию до Дуная, снова сделав его границей империи. В 273 году Галериан вернул Риму восточные провинции, а в 296 году персидская угроза была окончательно устранена войсками Галерия, полководца при императоре Диоклетиане.
Военные, которые совершили этот выдающийся переворот, будучи полной противоположностью заседавшим в сенате патрициям — Диоклетиан был сыном вольноотпущенника, Галерий — бывший погонщик скота из Карпатии, — воссоздали империю по своему образу и подобию. Диоклетиан разделил империю надвое и назначил двух человек управлять каждой половиной; он же учредил формальную систему призыва и налогообложения на военные расходы — теперь сыновья солдат и слуги землевладельцев обязывались служить в армии, а по всей империи был введен земельный налог. Диоклетиан очистил политические институты от представителей почтенных патрицианских семейств и расставил по руководящим позициям верных соратников-военных.
Империя, возможно, была восстановлена, однако в течение почти полувека большая ее часть (за исключением Британии и Галлии) находилась под постоянной угрозой. Этот период беззащитности и страха для ее жителей очень скоро поставил под сомнение прежнее мировосприятие и уклад жизни. В приграничных провинциях стабильность, которая подпитывала величественный статус римских учреждений и ритуалов, была уничтожена вторжениями. Предписанное почитание римских богов тоже приходило в упадок — по мере того как люди обращались к религии, в которой духовный смысл существования обретался человеком посредством внутреннего просветления и которая вместе с тем подавала пример добродетельной жизни в мире, все больше и больше переполнявшемся злом. Посреди смятения христианская церковь предлагала стать частью строго очерченной общности людей, несущей ясное послание искупления и спасения. В годы кризиса сострадание и мужество, свойственные христианам, проявились еще сильнее, чем прежде — резко выделяясь на фоне пренебрежения своими и чужими проблемами, характерного для стоического мироощущения. Христианство демонстрировало интересный парадокс: оставаясь адептами идеи личного спасения и внутреннего сосредоточения духа, христиане верили в исключительную нравственную необходимость любви и заботы о ближнем. В одном из наиболее запоминающихся отрывков Павел поучает членов общины: «Если я говорю языками человеческими и ангельскими, а любви не имею, то я — медь звенящая или кимвал звучащий» (1 Кор 13:1). В глазах римского общества, приходящего в себя после глубочайшего за последние два века кризиса, христианство воплощало действительную альтернативу прежнему порядку. Для многих подданных и граждан империи этот кризис показал, что конфликт империи с христианством является чем-то незначительным в сравнении с угрозой, которую представляли осаждавшие ее враги. Мир перестал делиться на язычников и христиан, поскольку на первый план выступило деление между империей и варварами. И хотя этот сдвиг не был явно выражен, он имел глубокие последствия — перестав быть «внутренним врагом», христианство стало казаться многим одним из главных инструментов в борьбе за сохранение империи.