Среди других руководителей администрации был Иоанн Велисариот, который некоторое время занимал одновременно должности великого логариаста (главного ревизора) и великого логофета (логофета канцелярии; главного инспектора гражданской администрации). И хотя он недолго сохранял последний титул, но продолжал быть одним из самых значимых должностных лиц в империи. Пост эпарха Константинополя изначально занимал Евматий Фил окал, который был посланником к Генриху VI. На посту логофета дрома (министр иностранных дел) Алексей мудро сохранял опытного Димитрия Торника до самой его смерти в 1200–1201 гг. Его преемником стал его сын Константин Торник, бывший эпарх. Сам Никита Хониат занимал должность великого логофета во второй половине правления Алексея. О Константине Месопотамском и Феодоре Эйреникосе, один за другим занимавших пост главного министра, будет рассказано ниже.
Среди второстепенных чиновников можно упомянуть Иоанна Спиридонакеса – киприота низкого происхождения, который из ремесленника поднялся до хранителя денег на личные расходы императора. Вероятно, император полностью полагался на его финансовые способности. После поднятого им в качестве правителя Смолены мятежа его соперники Никита Хониат и Никифор Хризоберг, которые были выходцами из чиновничьих семей и имели образование ритора, открыто выражали свою ненависть и презрение к этому выскочке. Среди его преемников на посту хранителя финансов был евнух Константин, который после бегства Алексея III вывел Исаака II из заключения. В 1196 г. бывший правитель Эллады Николай Трипсих занимал посты дикай-одота (очевидно, судейская должность) и великого логариаста канцелярии (должность, отдельная от должности великого логариаста, так как обе они фигурируют в одном и том же документе). Одним из евнухов, игравших важную роль, был главный паракимомен Георгий Ойнайотес, который выполнял функции посланника и, очевидно, начальника личной охраны императора. Другим был паракимомен Иоанн Ионополит, который в 1195 и 1201 гг. командовал военными экспедициями; Михаил Хониат сравнивает его с Нарсесом (полководец и влиятельный придворный Восточной Римской империи армянского происхождения при императоре Юстиниане I. – Пер.).
Двое бывших служащих Андроника I были возвращены на свои должности из толпы мелких чиновников. Иоанн Апотир, судья велума, который посоветовал казнить Исаака Ангела, снова появляется в этом же качестве в 1196 г. Константин Патрен, когда-то считавшийся преданным приверженцем Андроника, тоже в 1196 г. вернулся в качестве протасекрита (начальник императорской канцелярии. – Пер.). Неудивительно, что и родственники высокопоставленных чиновников часто появляются на менее значимых должностях. Брат Иоанна Велисариота Михаил был дикайодотом, а Никита Хониат, возможно, был обязан своим карьерным ростом тому факту, что был шурином Иоанна. Константин Месопотамский продвигал своих родственников, так как среди чиновников есть ссылки на Иоанна, Михаила и Феодора Месопотамских. Только у Михаила есть титул «протоновелисимоипертат», который наводит на мысль, что этот человек занимал важный пост.
Точно так же, как все ожидали, что Алексей III начнет наступление на врагов империи, предполагали, что он начнет чистку и обновление административного аппарата. В обоих случаях наблюдателей постигло разочарование. Алексей издал приказ, запрещавший продажу государственных должностей и делавший назначение на них безвозмездным и заслуженным, – политика, которая, по мнению Никиты Хониата, должна была быть благотворной; однако в реальности все выставлялось на продажу. Император начал свое правление с того, что купил поддержку знати, магнатов и чиновников, раздавая содержимое казны, права на государственные доходы, земли, должности и почести. Вслед за этим он попытался финансировать правительство, выставляя на аукцион должности и титулы. Срок пребывания в должности был коротким, особенно в провинциях, так что сидевшие на своих должностях чиновники думали лишь о том, как бы быстренько набить свои карманы и компенсировать свои расходы. По утверждению Никиты Хониата, титул севаст (август, довольно низкий титул в иерархии) могли купить бездельники, пекари, продавцы полотна, половцы и сирийцы на перекрестках и рынках. И если считалось, что император одобрял такие правонарушения, как произвольные штрафы, взимаемые Стрифном, о нем же говорят, что он не знал о ярме, под которым трудились его подданные.