В Грузии Андроника встретили тепло и торжественно. Грузинская летопись рассказывает, что царя Георгия посетил «Андроник Комнин, двоюродный брат Мануила, обладателя всего Запада и царя греческого, сопровождаемый своей женой ослепительной красоты, своими сыновьями и сыновьями сестры своей… За такую милость Георгий оказал принцу прием, достойный его высокого рода, дал ему столько городов и крепостей, сколько ему нужно было, и назначил ему пребывание возле своей столицы… Находясь в Грузии, Андроник принял участие в военных делах, но затем искал гостеприимства у султана Кылыч-Арслана II».
Вряд ли в планы грузинского царя входила война за византийские земли. Грузия боролась за возвращение своих земель, и завершит этот процесс лишь царица Тамара. Однако Георгий, отлично разбиравшийся в мировой политике, с подчеркнутой теплотой принял изгнанника, как бы демонстрируя перед всем миром свое право выбирать друзей, не советуясь с Византией. Андроник живет в Грузии, даже «участвует в военных делах», но затем то ли рука византийского кесаря дотянулась до Тбилиси, то ли Андронику был важнее союз с основным противником Византии, хромым и мрачным уродом, конийским султаном Кылыч-Арсланом II, но Грузию он покинул.
Хотя самому Андронику больше в Тбилиси побывать не удалось, вся западная политика Грузии в последующие десятилетия так или иначе связана именно с Андроником. Нет сомнения, что отношения между византийским изгнанником и грузинским царским двором были тесными и что будущая царица Тамара в детстве общалась с детьми Андроника. Почему же, задает вопрос Ф. Успенский, в грузинской летописи под 1187 годом мы находим упоминание о том, что Алексей, сын Андроника от Феодоры Иерусалимской, — близкий родственник Тамары? Почему в Трапезундской летописи 1204 года Тамара названа теткой другого Алексея, внука Андроника? Объяснить это только лестью летописца, подчеркивавшего таким образом близость Тамары к византийским императорам, вряд ли возможно. Но именно из этой загадки и вырастает загадка событий 1185 года, о чем речь пойдет ниже.
После Грузии Андроник побывал у Кылыч-Арслана, затем оказался в одном из сельджукских эмиратов на Черном море, у самой границы с Византией. Эмир дарит ему во владение приморскую крепость. Активная деятельность Апдроника в Малой Азии и в Закавказье дает право предположить, что идея создания Трапезундской империи, связанной с политикой Грузии, могла родиться именно в начале семидесятых годов. Андроник не успел провести ее в жизнь, но царица Тамара зто сделает.
Несколько лет Андроник провел в своей крепости, совершая набеги на византийскую территорию. Константинопольский патриарх по настоянию Мануила отлучил Андроника от церкви за брак с двоюродной сестрой и множество иных преступлений, по это не беспокоило мятежного принца.
Шли годы. Андронику исполнилось пятьдесят пять лет, он, казалось, успокоился и потерял боевой дух. Он обожал Феодору и детей, поэтому именно против них и направил свой удар Мануил. По его приказу правитель Трапезундской провинции Никифор Палеолог хитростью захватил Феодору и детей Андроника. Их увезли в Константинополь. И снова последовало послание Мануила, который обещал Андронику жизнь, если тот вернется с повинной. Иначе Феодора и дети погибнут.
Андроник покорился. Кроме семьи, у него ничего не оставалось.
Возвращение блудного кузена было обставлено в лучших традициях средневекового театра. Длинная железная цепь свисала к ногам. Слуга подтащил за зту цепь Андроника, одетого во власяницу, к ногам императора. Андроник упал в ноги императору и принялся громко каяться в проступках против Мануила и империи. Мануил прослезился и попытался поднять кузена. Андроник кричал, что не встанет. Умиление было полное, Мануил торжественно простил Андроника, и тот воссоединился с семьей.
Разумеется, оставлять недруга в Константинополе Мануил не стал. Андронику определили в управление небольшой город на берегу Мраморного моря — не в столице, но под рукой.
Андроник прожил в этом городе с Феодорой и детьми почти пять лет. Он занимался изящной словесностью, философией, принимал гостей, делал вид, что не замечает многочисленных шпионов, которыми его окружил кузен, и уверял знакомых, что оставил мысли о троне. Но в то же время зорко следил за делами византийскими. А дела шли все хуже.
В 1176 году Мануил с большим войском выступил против Кылыч-Арслана II, который, пока император был занят авантюрами на западе, усилился, захватил соседние змираты и княжества и с каждым годом расширял владения за счет византийских земель.