В 303 г. (1056 г. AUC) Диоклетиан отправился в Рим, где его и Максимиана чествовали триумфом. Однако случилось так, что путешествие оказалось не слишком приятным: император не любил бывшую столицу, и ее жители платили ему той же монетой. Несмотря на то что Диоклетиан приказал выстроить в Риме новые бани, библиотеку, музей и другие строения, римляне отнеслись мрачно к императору, который забросил древнюю столицу, и в результате он уехал, не прожив в Риме и месяца. В течение следующих шестнадцати лет Диоклетиан сделал то, что могло бы показаться сверхчеловечески трудной задачей: он не только остался императором, но и властвовал над всеми тремя своими соправителями. В это время продолжалась реорганизация страны, империю поделили на четыре префектуры, названные так потому, что во главе местной администрации стояли префекты (производная от латинского слова, означающего «возглавлять»). Это были: Европейские провинции, находившиеся к северо-западу от Италии, Италия и Африка к западу от Египта, Европейские провинции к востоку от Италии и Азия и Египет.
Каждой из этих префектур правил цезарь или август, и каждая из них была поделена на несколько диоцезов (производная от латинского слова, означающего в переводе «домашнее хозяйство». Видимо, предполагалось, что в этом управитель должен быть знатоком). Каждый диоцез подразделялся на провинции, и в конечном счете таких провинций в Империи была сто одна, причем каждая из них была, достаточно мала, чтобы наместнику было легко ей управлять. Все нити правления шли непосредственно к императору, который имел специальную тайную службу, поставлявшую ему сведения обо всех чиновниках.
Армия была организована так, чтобы существовать абсолютно независимо от гражданского правительства. В каждой провинции располагался гарнизон под командованием офицера со званием «dux» (вождь), а некоторые армейские командиры носили титулы «comes» (в значении «компаньон», так сказать, друг императора).
Реорганизация, проведённая Диоклетианом и его последователями, оказалась неуклюжей и негибкой, а существование четырёх императорских дворов и множества чиновников, необходимых для координации действий, делала её ещё и чудовищно дорогой, однако ещё два столетия она не позволяла империи распасться. Отдельные части этой системы вошли в традицию, просуществовавшую более тысячи лет. Даже после того, как Империя перестала существовать, возникшие на её месте государства отчасти сохранили принятую организацию, а некоторые титулы сохранились и до наших дней. В английском языке присутствуют несколько видоизмененные слова «duke» (герцог) и «count» (граф). Некоторые элементы римского административного деления сохранились в лексиконе католической церкви: район, находящийся под властью одного епископа, англичане называют «diocese».
Епископы
Система Диоклетиана была не единственной реальной силой в империи того времени: беспорядки и разрушения периода анархии привели к росту популярности христианского вероучения, несмотря на все предосторожности, принятые во время правления Деция и Валерия. При Диоклетиане христианами считало себя десять процентов населения страны, более того, это были очень важные десять процентов, поскольку эти люди отличались организованностью и пылкой верой в свои убеждения, в то время как языческое большинство относилось к религии прохладно, а то и равнодушно.
Причин роста количества христиан несколько: во-первых, разлад в мире заставлял думать о том, что близится конец света и скоро произойдет предсказанное второе пришествие Христа. Эта мысль поддерживала чувства верующих и поощряла колеблющихся вступить в их ряды. Затем, спад социальной жизни и все усиливающиеся трудности делали для них земную жизнь менее привлекательной, а обещание посмертной — напротив, более желанным. Таким образом, к христианам примкнули те, кто находил их видение загробного мира более подходящим для себя, чем обещания приверженцев других культов. И наконец, по мере того как Империя теряла свой престиж, церковь набирала силу и начала казаться многим якорем спасения в бушующем море.