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