Современный Андронику источник (Никита Хониат) писал о нем: «Кто родился из столь крепкой скалы, чтобы быть в состоянии не поддаться потокам слез Андроника и не быть очарованным вкрадчивостью речей, которые он изливал наподобие темного источника?» Тот же историк в другом месте сравнивает Андроника с «многообразным Протеем», старцем-прорицателем древней мифологии, известным своими превращениями.
Находясь, несмотря на внешнюю дружбу с Мануилом, у него на подозрении и не находя себе деятельности в Византии, Андроник большую часть царствования Мануила провел в скитаниях по различным странам Европы и Азии. Будучи отправлен сначала императором в Киликию, а затем к границам Венгрии, Андроник, обвиненный в политической измене и в покушении на жизнь Мануила, был заключен в константинопольскую тюрьму, где провел несколько лет и откуда, после ряда необычайных приключений, ему по заброшенной водосточной трубе удалось бежать для того, чтобы снова быть пойманным и заключенным еще на несколько лет в темницу. Снова бежав из заключения на север, Андроник нашел убежище на Руси, у князя Галицкого Ярослава Владимировича. Русская летопись отмечает под 1165 годом: «Прибеже ис Царягорода братан царев кюр (то есть кир – господин) Андроник к Ярославу у Галич и прия и Ярослав с великой любовью, и да ему Ярослав неколико городов на утешение». По сведениям византийских источников, Андроник встретил у Ярослава радушный прием, жил в его доме, ел и охотился с ним вместе и даже участвовал в его советах с боярами. Однако пребывание Андроника при дворе галицкого князя казалось опасным Мануилу, так как беспокойный родственник последнего вступал уже в сношения с Венгрией, с которой у Византии начиналась война. Мануил в таких обстоятельствах решил простить Андроника, который «с великой честью», по словам русской летописи, был отпущен Ярославом из Галиции в Константинополь.
Получив