Андроник сблизился с русским князем во время службы на венгерских рубежах. Впрочем, выбор пути бегства был вызван не столько дружбой с Осмомыслом, сколько соображениями политическими. В те годы Мануил наладил отношения с Киевской Русью, тогда как Русь Галицкая ориентировалась на Венгрию. Соперник Мануила не сомневался в дружеском приеме в Галиче.
Но тут везение Андроника подошло к концу.
Когда он высадился на берег в Валахии и поскакал на север, его опознали, арестовали, и солдаты повели его в порт, чтобы посадить на корабль и вернуть в Константинополь.
В пути у Андроника созрел план спасения. Он принялся жаловаться, что у него болит живот, и через все более частые промежутки времени останавливался и отбегал в кусты у дороги. Эти пробежки стали настолько обычными, что солдаты принялись издеваться над пленником и с хохотом спорить, скоро ли он снова заставит их остановиться.
Когда совсем стемнело, Андроник вновь остановился, на этот раз на опушке дубравы. Сидя на корточках, он нашарил на земле толстый сук, воткнул его в землю и повесил на него плащ. Затем надвинул на это сооружение шляпу и быстро пополз в чащу. Когда солдаты, поглядывая на сидевшего в отдалении пленника, стали звать его, тот не откликнулся. Обман открылся, но к этому времени Андроник был уже далеко в лесу, и найти его не удалось.
Через несколько дней оборванный, истощенный, обожженный солнцем бродяга с царственной осанкой остановился у ворот славного города Галича. Еще через полчаса его обнял князь Ярослав.
С князем Ярославом у Андроника установились отличные отношения. Андроник начинает активно действовать. Он даже скомплектовал в многонациональном Галиче отряд из живших там греков, чтобы участвовать в войне, которую Венгрия начинала против Византии. Венгерский король Геза пригласил Андроника к себе на службу.
Но прежде чем Андроник решил, что ему делать, прибыл гонец от императора Мануила. Мануил был всерьез напуган. Он собирался в поход на Венгрию, и вдруг — такой противник! Этого он себе не мог позволить. И он поклялся, что Андроник полностью оправдан, так как был брошен в темницу по навету клеветников. Если же Андроник не согласится вернуться в столицу, Мануил будет вынужден казнить его жену и сыновей.
И Андроник добровольно возвратился к Константинополь.
Поначалу отношения кузенов складывались мирно. Мануил выделил Андронику большой отряд, с которым тот штурмовал венгерскую крепость Землин, забыв о том, что недавно искал с венграми союза.
Но худой мир долго длиться не мог. Ему пришел конец, когда был подписан мир с Венгрией.
Руки Мануила были связаны торжественной клятвой помиловать Андроника. Оснований отказаться от клятвы не было.