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