Диоклетиан приступил и к административной реформе провинциального управления. Провинции, в свое время возникавшие по мере завоевания римлянами новых территорий и сохранявшие примерно свои старые дорийские границы, Диоклетиан разукрупнил и заменил новыми. Новых, меньших по размерам провинций было организовано 100, а Рим был выделен в особую, 101-ю административную единицу. Администрация новых провинций теперь тщательно следила за населением, быстрее предупреждала или подавляла волнения, лучше собирала налоги. Создание новых провинций, не совпадающих с исторически сложившимися границами, должно было, кроме того, подорвать усилившийся в III в. сепаратизм прежних, зачастую очень крупных (например, Египет, Фракия и т. д.) провинций, способствовать укреплению единства Империи. Военное командование было отделено от гражданской администрации. Несколько провинций объединялись в диоцез. Диоцезами управляли викарии, назначавшиеся императором. Наместники провинций назывались ректорами, они подчинялись викариям. Ректоры особо важных провинций подчинялись непосредственно императорам. Рим — историческая столица Империи, глава средиземноморского мира — сохранил свое прежнее устройство, но фактически перестал быть столицей, его сенат превратился в совет города Рима.
Во всей Империи устанавливалась единообразная бюрократическая система с целым рядом инстанций, с переходами от низших канцелярий и должностей к высшим. Новая политическая система должна была нормализовать внутреннюю жизнь в стране, укрепить центральную и местную власть, а следовательно, упрочить положение господствующего класса Римской средиземноморской империи.
Упорядочение военной, административной и налоговой систем стало приносить свои результаты. В 296 г. Диоклетиан подавил восстание в Египте. С большим трудом, но все же удалось оттеснить персов в 298 г. за пределы Империи. Затянувшиеся восстания в Африке и Мавритании были наконец жестоко подавлены в 297 г. Максимианом.
Несмотря на жесткие меры, эдикт с самого начала выполнялся плохо и после Диоклетиана был официально отменен.
2. Религиозная политика Диоклетиана. Борьба с христианской церковью. Последним значительным мероприятием Диоклетиана была борьба с христианством, которое к этому времени распространилось в городах и частично в армии, имело разветвленную и хорошо организованную церковную администрацию. Христианство исповедовали часть вельмож, даже жена Диоклетиана и его дочь. Христиане оказывали пассивное сопротивление недавно утвержденному культу двух августов, выступали против почитания древних богов, т. е. против тех основ, которые, по мысли Диоклетиана, приверженного древнеримским традициям, должны были идеологически объединить подданных с трудом воссоединенной Империи. Жесткий гнет налоговой и командно-административной системы, установленной обожествленными императорами, способствовал проявлению оппозиции к новому режиму в религиозной форме отрицания прежде всего божественности императоров. Это благоприятствовало дальнейшему распространению христианства. Но главной причиной, вызвавшей при Диоклетиане жестокое гонение на христиан, была хорошо налаженная и обладающая большими средствами церковная администрация во главе с епископами. Диоклетиан, по-видимому, усмотрел в ней организацию, параллельную государственной и, следовательно, мешающую окончательному укреплению единства государства, а потому подлежащую уничтожению.