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