I 1141 ble han tatt til fange av seldsjukkene og ble holdt der i ett år. Da han ble frikjøpt dro han til Konstantinopel hvor han ble mottatt av sin fetter, keiser Manuel I Komnenos som satte Andronikos svært høyt. Ved hoffet møtte han sin niese Eudoxia, og hun ble hans elskerinne. I 1152 dro han, ledsaget av Eudoxia, på militært oppdrag i Kilikia. Han mislyktes i et angrep på Mopsuestia (Mamistra), men fikk likevel kommandoen i en av provinsene. Dette oppdraget synes også å ha vært av kort varighet, for han dukket snart opp i Konstantinopel igjen hvor han så vidt unnslapp et drapsforsøk fra Eudoxias brødre.