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

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

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

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

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

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

Наконец, незадолго до смерти Андроник заключил формальный союз с султаном Египта Саладином. По словам западного хрониста, «движимый болью и огорчением [Андроник] должен был прибегнуть к совету и поддержке Саладина»[175]. Условия этого союза, скрепленного клятвой, звучат следующим образом. Если Саладин сможет с помощью советов и помощи императора захватить Иерусалим, Саладин оставит для себя любую другую область, которую они смогут завоевать. Иерусалим и все побережье, кроме Аскалона, остаются свободными. Однако он будет владеть этими территориями под сюзеренитетом Андроника. Император будет владеть всеми завоеванными у Иконийского султана территориями до Антиохии и Малой Армении, если новые союзники смогут ими овладеть. Однако «вследствие своей смерти Андроник не смог реализовать этот план»[176]. Договор этот показывает, что Андроник был готов уступить Палестину Саладину на условии, что тот признает сюзеренитет империи. Однако ни соглашение с Венецией, ни уступки папе, ни союз со знаменитым Саладином не могли спасти ситуацию или сохранить власть в руках Андроника.