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