Но, конечно, произвести коренную реформу социального строя, явившегося результатом длительного исторического процесса, было не под силу Андронику. Представители гонимой землевладельческой аристократии ждали только удобного момента, чтобы избавиться от ненавистного государя и заменить последнего лицом, придерживающимся социальных воззрений первых трех Комнинов. Чувствуя повсюду измену и заговоры, Андроник вступил на путь террора, который, разя без разбора правого и виноватого, и не только уже в среде высших классов, создал вокруг государя обстановку раздражения и ненависти. Народ, так недавно еще торжественными криками встречавший своего избранника, отвернулся от него как от человека, который не дал того, что обещал, и уже искал нового претендента на престол. Никита Хониат дал впечатляющее описание изменчивости настроения константинопольской толпы в это время: «В любом городе толпа лишена разума и подчиняется своим неорганизованным движениям. Толпа же в Константинополе особенно шумна, яростна и изворотливого поведения, ввиду того, что состоит из разных народов… Безразличие по отношению к императорам является их прирожденным недостатком. Того, кого они сегодня поднимают на трон, на следующий год они третируют как преступника».

Сложное и угрожающее внутреннее положение осложнилось еще более неудачами внешней политики. Андроник пришел к выводу, что политическая изоляция империи была невозможной с точки зрения ее основных жизненных интересов. Для спасения ситуации он должен был возобновить отношения с западными державами, к которым он столь явно испытывал отвращение.

И на деле отношение Запада к Византии было исключительно угрожающим. После смерти Мануила в Западной Европе было у Византии два врага: Германия и Сицилийское королевство. Союз двух империй, бывший основой западноевропейской политики в течение некоторого времени правления Мануила, прекратился, а помощь, оказанная Византией ломбардским городам в их борьбе против Фридриха Барбароссы, сделала последнего врагом Восточной империи, который пошел по пути все более тесного сближения с Сицилийским королевством.

Латиняне, бежавшие в 1182 году из Константинополя от учиненного там погрома, явились на Запад в свои государства и, рассказав об ужасах пережитого испытания, просили отомстить за оскорбление и убытки. Особенно были раздражены торговые итальянские республики, понесшие крупные финансовые потери. Представители некоторых знатных византийских фамилий, преследуемые Андроником, также убежали в Италию и побуждали итальянские правительства к открытию военных действий против Византии.

Между тем, западная опасность для Восточной империи все росла. Фридрих Барбаросса устроил брак своего сына и наследника Генриха с наследницей Сицилийского королевства Констанцией, помолвка с которой была объявлена в Германии еще за год до смерти Андроника. Это было очень важным событием, так как после смерти Фридриха его наследник присоединял к владениям германского государя Неаполь и Сицилию. Этим самым для Византии из двух отдельных врагов создавался единый страшный враг, политические интересы которого не могли примириться с интересами Восточной империи. Весьма вероятно даже, что названный брачный союз с нормандским королевским домом имел целью создать для западного императора в сицилийском государстве опорный пункт для его замыслов против Византии, чтобы при помощи норманнов легче завоевать «королевство» греков. По крайней мере, один западный средневековый историк пишет: «Император, враждебный королевству греков (regno Grecorum infestus), старается соединить дочь Рожера, короля Сицилии, со своим сыном».

Современный Андронику сицилийский король Вильгельм II, пользуясь внутренними замешательствами в Византии, подготовил против нее обширную экспедицию, целью которой было, конечно. не только желание отомстить за погром 1182 года или помочь какому-то подозрительному претенденту на византийский трон, а стремление самому завладеть греческим престолом. Андроник же решил начать переговоры как с Западом, так и с Востоком.

Он заключил договор с Венецией до начала 1185 года. В этом договоре, заключенном с республикой св. Марка, «чтобы поддержать империю» (pro firmatione Imperii) Андроник соглашался отпустить венецианцев, находившихся еще в заточении после избиения 1182 г. и обещал платить каждый год известную сумму в возмещение причиненных убытков. Он начал на деле соблюдать этот договор, и первая сумма была уплачена в 1185 году. Он также постарался сблизиться с папой, от которого он явно надеялся получить помощь, обязуясь обеспечить известные гарантии католической церкви. В конце 1182 г. папа Луций III послал легата в Константинополь. Кроме того, одна западная хроника приводит весьма интересный материал, согласно которому в 1185 г. Андроник против воли патриарха построил в Константинополе церковь. которую он снабдил богатым доходом. Там латинские католические священники совершали культ по своему обряду. «До наших дней церковь эта называется Латинской церковью».

Наконец, незадолго до смерти, Андроник заключил формальный союз с султаном Египта Саладином.