В провинции административной единицей была фема. В каждой феме с самого начала было определенное число чиновников: возглавлял фему стратиг (Востока или Запада), ему подчинялись турмархи, которые стояли во главе турм, административных единиц, на которые делилась фема. Каждая турма делилась на отряды, которыми управляли друнгарии или комты. Также в штат чиновников фемы входили мерирх, комит шатра, в некотором роде начальник штаба, хартулярий фемы, который зависел от логофета армии в Константинополе, доместик фемы, командующий войсками тагмы, находящимися в распоряжении у стратига, кентарх (офицер) спафариев, протоканкелларий, протомандатор и мандаторы. Стратигам морских фем подчинялись кентархи, командовавшие военными кораблями, которые назывались дромонии, и протокаравы (штурманы). Ниже стратигов в служебной иерархии находились: эк-просопу (заместитель), который мог возглавлять фему (Н. Икономидис), клисурархи, чьей обязанностью была охрана ущелий, морские друнгарии командовали округами, откуда набирались моряки, дуки или катепаны, архонты, турмархи союзников Ликаонии и Памфилии, воинских подразделений, набранных в феме Анатолик, и, наконец, парафилаксы (охранники) крепостей. Гражданские чиновники фемы (судьи и протонотарии) зависели от соответствующих центральных канцелярий, налоговое управление зависело только от Константинополя, высшие должности занимались по императорскому назначению и были подвержены постоянным изменениям, воинские части тагматы зависели от центрального военного командования. Глубокие изменения в провинциальной администрации произошли во второй половине X в., одновременно с изменениями в организации армии. Стратиг стал офицером, подчиненным дуке или катепану, главам приграничных районов, причем под их командованием находилось несколько стратигов, которые могли утратить свои административные функции. Гражданская сфера в управлении фемой или несколькими фемами была отныне отделена от военной сферы, управлял ею kritespretor. Малая Азия, разрушенная тюркским вторжением, была реорганизована Мануилом Комнином в XII в.: фемы там снова стал возглавлять военный достаточно высокого звания, который также нес ответственность и за гражданские дела, в управлении которыми ему помогали energon katepanikon административной единицы фемы и прокатеминий (глава) городов, у каждого из которых был свой чиновник, занимающийся военными вопросами, — кастрофилакс. Однако фема Пелопоннес — Эллада всегда управлялась претором, гражданским чиновником. В целом реформа не была повсеместной, скорее это была попытка центральной власти приспособить унравление к политическим, экономическим и военным нуждам империи. Нужно отметить, что подобным преобразованиям подверглись не все фемы, а значит, чиновничий аппарат фем не был одинаковым.
Церковное управление находилось в руках митрополитов и епископов, которые возглавляли соответственно митрополии и викарные епископства, вторые подчинялись первым, за исключением архиепископов, которые были автокефальными и подчинялись патриарху. Митрополитами и епископами становились прежде всего высшие должностные лица патриархата и митрополий, затем игумены (настоятели монастырей) и простые монахи. Епископы подчинялись митрополитам. Митрополиты и епископы управляли церквями и их имуществом, помогали им дьяконы и многочисленные помощники. Структура воспроизводила организацию двора патриарха, хотя и в несколько меньшем масштабе: архидиакон, помощник митрополита или епископа, синкел, экдик (защитник), референдарии, апокрисиарии, диойкиты, скевофилаксы, нотарии и др. Митрополиты и епископы назначали их сами. В Константинополе, как и в провинции, «на основной принцип церковной иерархии никогда не посягали, в том смысле, что звание человека всегда основывалось на том сане, в который он был рукоположен (священник, диакон). Но внешне обязанности, которые имели разные ордена, подвергались изменениям и развивались, причем это неизменно было связано с изменениями в обществе и светских учреждениях» (Ж. Даррузе): церковная иерархия находилась в тесной зависимости от светской. В стороне остается только монашеский мир: его никогда не контролировала ни одна, ни другая сторона, даже если они и могли по праву на это претендовать.