«Новых людей», которых Андроник ввел во власть в годы своего правления, было на самом деле гораздо меньше, чем профессиональных чиновников. Человеком, который находился между этими двумя группами управленцев, был коринфянин Исаак Аарон, увезенный на Сицилию во время войны с норманнами в 1147 г.; там он и выучил латынь или итальянский язык. Позднее он служил Мануилу в Византии в качестве переводчика; но в 1172 г., движимый злобой, он выдал свою миссию венецианцам, и, когда об этом стало известно Мануилу, он приказал ослепить Аарона. При Андронике Аарон снова вышел на первый план как советник императора и побуждал его к назначению суровых наказаний.
В результате следующий император Исаак Ангел приказал вырвать Аарону язык. Другим советником Андроника, не имевшим известных связей с профессиональным чиновничеством, был Константин Патрен; его Евстафий называет известным льстецом. И тем не менее он был одним из трех судей, которые воспротивились Андронику, когда тот решил изгнать императрицу-мать. Феодор Дадибрин (очевидно, начальник одного из подразделений охраны во дворце) совершил убийство Алексея II, а также ездил с его поручениями в провинции.
Самым прославившимся выскочкой был Стефан Агиохристофорит («носитель святого Христа»), которого ненавидевшие его люди называли «Антихристофорит» («носитель антихриста»). Он был весьма скромного происхождения; его отец был сборщиком налогов; за попытку жениться на женщине знатного происхождения ему был отрезан нос. Он заработал себе репутацию человека безрассудного и хвастливого, и его старались избегать все добродетельные люди Константинополя. Будучи еще и честолюбивым, он начал околачиваться возле императорского дворца; однажды в присутствии Андроника он выразил свое сожаление о том, что столько замечательных людей получили хорошие должности, а ему, который гораздо замечательнее их, не было дано возможности проявить свои таланты. За такое нарушение этикета его тут же побила охрана, но Андроник решил дать ему шанс. Ему была дана должность в штабе великого доместика, но его обязанности не носили военный характер. Впервые он проявил себя как один из убийц Алексея II, а о его роли на суде над Макродукой и Дукой уже было сказано. Вдобавок он сыграл ведущую роль в воздействии на сенат и население, чтобы они просили Андроника короноваться. Правителю понравились его способности, и, в конце концов, он сделал его логофетом с титулом «севаст».
Сообщается, что особым доверием Андроника пользовался паракоймоменос – управляющий двором евнух Никифор, который был одним из полководцев в войне с норманнами и вступил в Фессалоники с указанием сместить Давида Комнина с поста правителя города. Ниже настоящих чиновников стояли такие фигуры, как евнух Птеригионит, который якобы отравил Андроника.
Ядром администрации был совет, состоявший из близких людей Андроника, отличных от общественных деятелей, входивших в сенат. Предтечей этого совета стали собрания сторонников и советников Андроника, которых Евстафий называет «руководимым демонами сенатом болтунов» в Доме Михаилица – резиденции Андроника до его коронации. Помимо Агиохристофорита и других лидеров толпы низкого происхождения, в число присутствовавших входили: будущий патриарх Василий Каматир и люди, о которых говорили, что они были исключены из официального сената: то есть представители знати и должностные лица – приверженцы Андроника. Эти люди могли свободно разговаривать с ним даже после того, как он был коронован. Прежде чем предпринимать важные шаги, такие как изгнание из дворца императрицы-матери или убийство Алексея II, Андроник советовался с этой группой людей. Ее члены советовали ему подняться на трон и были основными исполнителями этого плана. Позднее, когда император захотел положить конец практике грабежа потерпевших крушение кораблей, он обратился за консультацией к этому совету. Никита Хониат представляет текст его указа, который должен был прозвучать в речи императора, обращенной к его советникам. Наконец, в 1185 г. Андроник принял решение покончить со всеми, кто сидел в его тюрьме, их родственниками и друзьями. Он издал указ, где все они были объявлены вне закона, и во введении к нему говорилось, что это инициатива не императора, а членов совета, подсказанная им Богом, и что именно эти советники, но не император поставили на документ печать. На деле, конечно, совет получал указания от императора; ведь все его члены зависели от него, желая заработать благосклонность императора и должности.