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