Андроник усердно принялся за реформы. Жалование многих чиновных лиц империи было повышено, чтобы сделать их менее доступными подкупу; судьями назначались честные и неподкупные люди; податные тяготы были облегчены, и корыстные сборщики податей подвергались суровым наказаниям. Против крупных землевладельцев принимались строгие меры, и многие представители византийской аристократии были подвергнуты казни. Михаил Акоминат писал: «Мы уже давно знали, что ты мягок к бедному, ужасен по отношению к алчному, что ты защитник слабого и враг насильника, что ты не склоняешь весы Фемиды ни влево, ни вправо, что у тебя руки чисты от любой коррупции».
Новейшему историку данной эпохи борьба Андроника с аристократией напоминает борьбу Ивана IV Грозного с боярством. «Как Андроник, — пишет этот историк, — намеревался разрушить преобладание византийской аристократии, так Иван — могущество бояр, и оба, но русский царь в большей степени, прибегли, по необходимости, к насильственным средствам. Однако, было плохо то, что, ослабляя аристократию, они оба ослабили государство: Иван IV оказался безоружным перед поляками Стефана Батория, как Андроник перед норманнами Вильгельма II. Иван, государь молодого и крепкого народа, смог быстрыми мерами спасти свое дело и Россию; Андроник пал раньше, чем империя преобразовалась и укрепилась. Старый организм не мог более быть поддержан, а новое органическое тело, о котором мечтал Андроник, было слишком быстро доверено неопытным рукам».
Но, конечно, произвести коренную реформу социального строя, явившегося результатом длительного исторического процесса, было не под силу Андронику. Представители гонимой землевладельческой аристократии ждали только удобного момента, чтобы избавиться от ненавистного государя и заменить последнего лицом, придерживающимся социальных воззрений первых трех Комнинов. Чувствуя повсюду измену и заговоры, Андроник вступил на путь террора, который, разя без разбора правого и виноватого, и не только уже в среде высших классов, создал вокруг государя обстановку раздражения и ненависти. Народ, так недавно еще торжественными криками встречавший своего избранника, отвернулся от него как от человека, который не дал того, что обещал, и уже искал нового претендента на престол. Никита Хониат дал впечатляющее описание изменчивости настроения константинопольской толпы в это время: «В любом городе толпа лишена разума и подчиняется своим неорганизованным движениям. Толпа же в Константинополе особенно шумна, яростна и изворотливого поведения, ввиду того, что состоит из разных народов… Безразличие по отношению к императорам является их прирожденным недостатком. Того, кого они сегодня поднимают на трон, на следующий год они третируют как преступника».
