Живя часто в Никомедии и имея вообще склонность к Востоку, Диоклетиан усвоил многие черты восточных монархий. Он был настоящим самодержцем, государем-богом, носившим царскую диадему. Восточная роскошь и сложный церемониал были введены во дворце. Подданные, получившие аудиенцию, должны были перед императором падать на колени, едва смея поднять глаза на своего государя. Все, что касалось императора, называлось священным: священная особа его, его священные слова, священный дворец, священная казна и т.д. Императора окружал многочисленный двор, который, будучи со времени Константина перенесен в Конcтантинополь, поглощал громадные деньги и сделался центром многочисленных происков и интриг, так сильно осложнявших позднее жизнь Византийской империи. Таким образом, самодержавие в форме близкой к восточным деспотиям было установлено Диоклетианом и сделалось одним из отличительных признаков государственного строя Византии. Для упорядочения управления обширной и разноплеменной монархией Диоклетиан ввел систему тетрархии, т.е. четверовластия. Власть в империи была разделена между двумя августами с одинаковыми полномочиями, из которых один должен был жить в восточной, а другой в западной части государства; но оба августа должны были работать для одного римского государства. Империя продолжала оставаться единой; назначение же двух августов показывало, что правительство признавало уже в те времена различие между греческим Востоком и латинским Западом, управление которыми для одного лица было уже не по силам. Каждый август должен был взять себе в помощники по цезарю, которые после удаления от власти или смерти августа делались бы августами, избирая себе нового цезаря. Создавалась, таким образом, как бы искусственная династическая система, которая должна была избавить государство от прежних смут и происков различных честолюбцев и лишить легионы решающего значения при выборе нового императора. Первыми августами были Диоклетиан и Максимиан, а цезарями – Галерий и Констанций Хлор, отец Константина Великого. Диоклетиан оставил себе азиатские провинции, Фракию и Египет с центром в Никомедии, Максимиан – Италию, Африку и Испанию с центром в Медиолане (Милане), Галерий – Балканский полуостров (кроме Фракии) с прилегавшими к нему дунайскими провинциями с центром в Сирмиуме на р. Саве (вблизи совр. Митровицы) и Констанций Хлор – Галлию и Британию с центрами в Трире и Эбораке (Йорке). Все четыре правителя считались правителями единого целого, и государственные законы издавались от имени всех четырех. При теоретическом равенстве обоих августов Диоклетиан, как император, имел неоспоримое преобладание. Цезари находились в подчинении у августов. По истечении известного времени августы должны были сложить свои полномочия и передать их цезарям. Действительно, в 305 году Диоклетиан и Максимиан, сложив свое звание, удалились в частную жизнь; августами сделались Галерий и Констанций Хлор. Но последующие смуты быстро положили конец искусственной системе тетрархии, которая в начале IV века уже прекратила свое существование.
Большие изменения были введены Диоклетианом в управление провинциями. При нем прежнее различие между сенатскими и императорскими провинциями исчезло; все провинции зависели от императора. Прежние сравнительно немногочисленные провинции империи отличались крупными территориальными размерами и давали большую силу лицам, стоявшим во главе их управления. Оттуда угрожали не раз серьезные опасности для центрального правительства: там часто разгорались революции, и правители провинций во главе перешедших на их сторону провинциальных легионов нередко являлись претендентами на императорский престол. Диоклетиан, желая уничтожить политическую опасность крупных провинций, решил их раздробить на более мелкие единицы. Из 57 провинций, существовавших в момент вступления Диоклетиана на престол, он сделал 96 провинций, а может быть, и больше. Более того, эти провинции оказались под властью наместников с чисто гражданскими полномочиями. Точное количество небольших провинций, созданных при Диоклетиане, точно неизвестно из-за неудовлетворительного состояния информации, сообщаемой источниками. Дело в том, что главным источником информации о провинциальном устройстве империи в это время является так называемая Notitia dignitatum, официальный перечень придворных, гражданских и военных должностей с перечислением провинций. Но, по определению ученых, этот недатированный памятник относится к началу V века, когда в него уже вошли изменения, сделанные в провинциальном управлении преемниками Диоклетиана. Notitia dignitatum насчитывает 120 провинций. Другие списки, также сомнительной, но более ранней датировки, дают меньшее число провинций