С правления Константина военные компетенции префектов были переданы магистрам милитум (magistri militum), которые набирались из кадровых военных. Этим магистрам подчинялись дуксы, командовавшие провинциальными войсками. В иерархии дворцовых званий магистры милитум шли после префектов преторий и префекта города Константинополя.
Гражданские чиновники, как и военные, получали, согласно их чину, титулы, связанные с их обязанностями. Титулу всегда предшествовало упоминание службы. Со временем все титулы, раздававшиеся слишком великодушно, обесценились и были заменены для высших чиновников новыми названиями. Так, в VI в. титул clarissimus (lamprotatos) все еще носил префект города, но не сенаторы, зато его начали получать главы канцелярий и городские служащие; титул spectabilis (peribleptos), когда-то принадлежавший только высшим чиновникам (комиту Востока, например), теперь давался управляющим провинциями; иллюстрий (endoxotatos) — титул высших чиновников, ставший одновременно и титулом тех, кто оставил свою должность; титул tnagnificus (megaloprepestatos) давался консулам и патрикиям, он соседствовал у них с другими титулами, отдельно его носили младшие чиновники; gloriosus (endoxotatus), созданный в V в., остается титулом дворцовых чиновников. Вплоть до правления Юстиниана самое важное звание — это консул, но оно предполагало слишком тяжелые повинности, так как каждый, кто получал эту должность, должен был устроить за свой счет зрелища, а в первую неделю января раздавать деньги народу. В свое первое консульство, в 521 г., Юстиниан раздал таким образом восемь миллионов литр. Вскоре остался всего один постоянный консул — император, он получал этот титул с восшествием на престол. С VII в. эту церемонию перестали поддерживать, и консулат, надолго забытый, был упразднен два века спустя.
Шестой век в меньшей степени представляет собой период глубоких преобразований, чем думают многие. Их вводит в заблуждение собрание законодательных актов Юстиниана, которое было лишь этапом административной реорганизации, задуманной властью, всегда чувствительной к конкретной ситуации в империи. Центральная администрация разделилась: имперский казначей вышел из-под контроля комита священных щедрот, комита частного имущества заменили два его подчиненных, логофет войск и комит конюшни, службы императорской палаты выдвинулись вперед, и император мог доверить гражданские и военные функции любому по своему выбору. Так, например, Трибониан был одновременно магистром оффиций и квестором. Провинциальной администрацией всегда управляли комиты местных дел: диоцез Египет был упразднен, августал Александрии стал простым наместником, а пять независимых провинций, которые непосредственно сменили префектуру претория Востока, управлялись в обеих сферах — гражданской и военной — дукой, который чаще всего избирался из числа дворцовой знати. Его войска обеспечивали одновременно защиту области и поступление налогов, выполняли полицейские функции. Заботы о защите территорий, захваченных в Италии и Африке, от лангобардских и берберских вторжений привели к тому, что византийские власти окончательно изменили эти две провинции, передав их под военное управление. Они стали называться экзархатами, а возглавлявшим их экзархам с конца VI в. предоставлялась вся полнота финансовой и правовой деятельности, контроль за общественными работами и защитой территории, что делало их правителями, подобными герцогам в их герцогствах. Сицилия сохранила свое особое правительство, переданное под власть патрикия. С этого времени титул патрикия стал одним из высших в иерархии.
Сокращение богатств и территорий, которому подверглась империя из-за аваро-славянских, арабских и болгарских вторжений, привело к новым административным реформам между VII — концом XI в.: сакелларий, глава сакеллиона, личной казны императора, заменяет комита священных щедрот и комита частного имущества. Три созданные ранее финансовые канцелярии префектуры претория: префектура армии (stratiotikon), общих финансов (genike trapeza) и частных финансов (idike trapeza) — стали независимыми, главы этих служб назывались логофетами. К ним нужно добавить и четвертого — главу государственной почты (логофет дрома), он получил часть компетенций магистра оффиций, у которого остались только придворные функции. Остальные его функции были распределены между доместиком схол, главой корпуса стражи, квестором, который возглавлял канцелярии, служащим просьб и служащим церемоний. Почти все они раньше были подчиненными крупных чиновников. Степень административной децентрализации центральной власти проявляется в новом делении территории на фемы. Фема, которая сначала, возможно, была «армейским корпусом, состоящим из солдат, записанных или занесенных в военные списки», а затем вообще военным корпусом, в VIII в. стала «армейским корпусом, размещенным в провинции, и, наконец, самой провинцией или военным и административным округом, где размещался армейский корпус» (А. Пертузи). Существовавшие раньше специальные части, которые носили такие исторические названия, как Опсикий или Вукеларий, передали их тем территориям, к которым были прикреплены. Другие административные фемы (Армениак, Анатолик и др.) получили свои названия от военных корпусов, которые их занимали. Изменения, закрепленные этой глубокой реформой провинциальной администрации, были расценены теоретиками имперского абсолютизма как ограничение власти императора, который передал часть своих гражданских и военных полномочий стратигам, стоявшим во главе каждой фемы. «Императоры сузившейся и искалеченной как на востоке, так и на западе Византии, которые наследовали Ираклию [610–641 гг.], и не знали больше, где и как осуществлять свое могущество, раздробили на мелкие части свое командование и свои большие военные части, отказываясь от прародительской латыни, ради того, чтобы предпочесть греческий», — пишет Константин Багрянородный. Военное выражение этой реформы управления провинциями, вероятно, было обусловлено необходимостью их защиты, но также и их экономическим и социальным развитием, как это будет видно ниже, в связи с понятием идеальной Римской империи.