Различие между государственными секретами и придворными ведомствами во многих случаях стиралось: особенно трудно провести разграничение между государственным казначейством и личной казной императора: если в государственных казнохрадилищах размещалась часть императорского гардероба, то зато некоторые штрафы уплачивались в патримониальную казну василевса. Дворцовые слуги, среди которых было множество евнухов, активно участвовали в государственном управлении и даже командовали флотом и сухопутными войсками. Уже в X в. Константин Багрянородный жаловался, что во дворце евнухов столько же, сколько весной мух в овечьей ограде, но подлинный расцвет владычества евнухов наступил в середине XI в. Лишь с конца этого столетия начилается спад их влияния — по-видимому, связанный с аристократизацией византийского общества.
Дворцовые слуги исполняли различные функции: одни ведали хозяйством и церемониалом дворца, другие несли его охрану, третьи обслуживали императорскую канцелярию. В последнюю категорию входили такие придворные, как начальник жалоб, подготовлявший судебные решения василевса: протонотарий, передававший императору донесения; каниклий — хранитель императорской чернильницы с пурпурными чернилами; мистик — личный секретарь государя.
Основным звеном провинциального управления была фема — военно-административная единица, находившаяся иод управлением стратпга, осуществлявшего и военное командование, и гражданское управление. На протяжении столетий между центральным аппаратом и стратигами фем шла упорная борьба: стратиги стремились к тому, что можно было бы назвать феодализацией должности — к превращению их поста в наследственный, к закреплению за ними известной доли налогов, собираемых в их феме; напротив, государство добивалось расчленения крупных фем, запрещения стратигу приобретать земли в его феме, ограничения срока пребывания на посту и уменьшения объема его функций. К XI в., казалось бы, централизаторские тенденции одерживают верх: фемы превращаются в небольшие округа, прилегавшие к крепостям, стратиги становятся комендантами крепостей, лишенными гражданской власти. В XII в., однако, вновь происходит консолидация провинциального управления: создаются крупные территориальные единицы, иногда по-старому именуемые фемами; во главе их стоят дуки — наместники, большей частью из «клана» Комнинов. Однако и в XII в. фемы-дукаты не превращались в независимые единицы, подобные западным герцогствам и графствам.
