Понимая, что у Мануила длинные руки, влюбленные бежали в Дамаск, к атабеку Hyp ад-Дину, затем некоторое время прожили у халифа в Багдаде, где Феодора родила Андронику сына. В течение долгих скитальческих лет Андроник верно любил вдовствующую иерусалимскую королеву. У них было двое детей, к тому же Феодора взяла на воспитание сына Андроника Иоанна (каким-то образом его удалось переправить в Азию), зачатого в тюремной башне. Но был ли Андроник разведен с его матерью — непонятно.
Гнев Мануила преследовал беглецов по всему азиатскому миру.
Как только Андроник появлялся при каком-нибудь дворе, тут же вступала в действие тайная византийская дипломатия, вокруг возникали подозрительные люди, стража перехватывала наемных убийц. И приходилось срочно перебираться в другую страну. В 1170 году Андроник отправился на север. Пожив немного в Эрзеруме, он получил приглашение от грузинского царя Георгия приехать в Тбилиси.
За этим визитом, возможно, скрывается неразгаданная тайна, на которую еще в начале нашего века обратил внимание известный историк Ф.
Успенский."
"В Грузии Андроника встретили тепло и торжественно. Грузинская летопись рассказывает, что царя Георгия посетил «Андроник Комнин, двоюродный брат Мануила, обладателя всего Запада и царя греческого, сопровождаемый своей женой ослепительной красоты, своими сыновьями и сыновьями сестры своей… За такую милость Георгий оказал принцу прием, достойный его высокого рода, дал ему столько городов и крепостей, сколько ему нужно было, и назначил ему пребывание возле своей столицы… Находясь в Грузии, Андроник принял участие в военных делах, но затем искал гостеприимства у султана Кылыч-Арслана II».
Вряд ли в планы грузинского царя входила война за византийские земли. Грузия боролась за возвращение своих земель, и завершит этот процесс лишь царица Тамара. Однако Георгий, отлично разбиравшийся в мировой политике, с подчеркнутой теплотой принял изгнанника, как бы демонстрируя перед всем миром свое право выбирать друзей, не советуясь с Византией.
Андроник живет в Грузии, даже «участвует в военных делах», но затем то ли рука византийского кесаря дотянулась до Тбилиси, то ли Андронику был важнее союз с основным противником Византии, хромым и мрачным уродом, конийским султаном Кылыч-Арсланом II, но Грузию он покинул.
Хотя самому Андронику больше в Тбилиси побывать не удалось, вся западная политика Грузии в последующие десятилетия так или иначе связана именно с Андроником.