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