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