辅后，安德洛尼卡获得其表弟，当时担任加利奇大公雅罗斯拉夫·奥斯莫梅斯尔的热情接待成为他的座上宾，在雅罗斯拉夫的保护下，曼努埃尔一世决定与安德洛尼卡和解，而安德洛尼卡似乎也为了证明自己的忠诚带领一支加利奇的军队加入拜占庭军队入侵匈牙利，协助曼努埃尔一世围攻泽蒙。这次的军事行动颇为成功，获得宽恕的安德洛尼卡于1168年与曼努埃尔一起回到君士坦丁堡。然而仅在一年后，他又因为拒绝向曼努埃尔一世希望成为他皇位继承者的准女婿，匈牙利王位继承者贝拉宣誓效忠而失宠，被赶出宫廷打发到遥远的奇里乞亚行省当总督。安德洛尼卡