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