In 1074, together with his father, Andronikos commanded the imperial army against the rebel mercenaries led by Roussel de Bailleul.
Godine 1074., zajedno sa svojim ocem, Andronik je zapovijedao carskom vojskom, koju je vodio u pohod protiv pobunjenika-plaćenika koje je predvodio Roussel de Bailleul.