相比更加狂放不羁，曼努埃尔对此愈发恼怒，下令逮捕安德洛尼卡并刺瞎他的双眼。为了避免遭到皇帝的惩罚，安德洛尼卡只得仓皇出逃，他带着狄奥多拉出走至穆斯林国家，叙利亚统治者努尔丁在大马士革的宫廷暂避。随后两人继续长途跋涉绕过安那托利亚与高加索等地，最终抵达格鲁吉亚王国，并受到国王的热情欢迎，乔治三世那位姓名不详的妹妹极有可能是安德洛尼卡的第一任妻子。安德洛尼卡被赐予位于乔治亚东部卡赫季州的庄园。在1173年或1174年，他陪同乔治亚军队远征里海西海岸的希尔凡，这次战役中乔治三世成功夺回被来自杰尔宾特的侵略者，