Han kjempet sammen med Alexios i 1078, før Alexios ble keiser, i et slag mot hans rival Basilakios og oppdaget Basilakios' planer om et bakholdsangrep. Da Alexios ble keiser i 1081, fikk han tittelen storprimicerius i det keiserlige hjem. Senere det året ledet han «tyrkerne som bor rundt Okrida», muligens ungarere, i slaget ved Dyrrhakium mot Robert Guiscard.