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