Получив в управление Киликию, Андроник недолго пробыл на новом месте. Через Антиохию он прибыл в Палестину, где у него разыгрался серьезный роман с Феодорой, родственницей Мануила и вдовой Иерусалимского короля. Разгневанный император отдал приказ ослепить Андроника, который, будучи вовремя предупрежден об опасности, бежал с Феодорой за границу и в течение нескольких лет скитался по Сирии, Месопотамии, Армении, пробыв некоторое время даже в далекой Иверии (Грузии).
Наконец посланцам Мануила удалось захватить страстно любимую Андроником Феодору с их детьми, после чего он сам, не будучи в состоянии перенести этой потери, обратился с просьбой о прощении к императору. Прощение было дано, и Андроник принес Мануилу полное раскаяние в поступках своей прошлой бурной жизни. Назначение Андроника правителем малоазиатской области Понта, на побережье Черного моря, явилось как бы почетным изгнанием опасного родственника. В это время, а именно в 1180 году, умер, как известно, Мануил, после которого императором сделался малолетний сын его Алексей II. Андронику тогда было уже шестьдесят лет.
Такова была в главных чертах биография лица, на которое население столицы, раздраженное латинофильской политикой правительницы Марии Антиохийской и ее любимца Алексея Комнина, возлагало все свои надежды. Очень искусно выставляя себя защитником попранного права малолетнего Алексея II, попавшего в руки злых правителей, и другом ромеев (φιλορώμαιος), Андроник сумел привлечь к себе сердца измученного населения, которое его боготворило. По словам одного современника (Евстафия Солунского), Андроник «для большинства был дороже самого Бога» или по крайней мере «тотчас следовал за Ним»[11].
Подготовив в столице надлежащую обстановку, Андроник двинулся к Константинополю. При известии о движении Андроника многочисленная столичная толпа дала волю своей ненависти по отношению к латинянам: она с остервенением набросилась на латинские жилища и начала избиение латинян, не различая пола и возраста; опьяненная толпа громила не только частные дома, но и латинские церкви и благотворительные учреждения; в одной больнице были перебиты лежавшие в постелях больные; папский посол после поругания был обезглавлен; много латинян было продано в рабство на турецких рынках. Этим избиением латинян 1182 года, по словам Ф.И. Успенского, «действительно, если не посеяно, то полито зерно фанатической вражды Запада к Востоку»[12]. Всесильный правитель Алексей Комнин был заточен в темницу и ослеплен. После этого Андроник совершил торжественный въезд в столицу. Для укрепления своего положения он начал постепенно уничтожать родственников Мануила и велел задушить императрицу-мать Марию Антиохийскую. Затем, заставив провозгласить