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