士坦丁堡，回到都城的安德洛尼卡在宫廷里见到他的堂兄弟曼努埃尔一世，并很快获得皇帝的喜爱与欢迎。同时安德洛尼卡也勾搭上他的侄女欧多齐娅·科穆宁娜，虽然他早已成婚但欧多齐娅依旧与他出双入对成为他的情妇。1152年，在欧多齐娅的随行陪伴下，安德洛尼卡出发前往奇里乞亚担任军队指挥官与当地的亚美尼亚人交战，却于围攻当地城的中遭到挫败。之后他被曼努埃尔迁调至巴尔干半岛的省分任职，这次任期的时间似乎极为短暂。在此期间，由于他和欧多齐娅间的不伦关系惹恼了欧多齐娅的几名兄弟，他们突袭包围住两人的营帐打算杀掉毁坏他们家族名誉的