Come membro dell'alta nobiltà bizantina e cugino degli imperatori Isacco II Angelo e Alessio III Angelo, Kamytzes servì come comandante militare senior nei Balcani, con il grado di "protostrator", dal 1185/86 fino al 1199. Per Isacco II combatté contro gli invasori normanni nel 1185 e la rivolta di Alessio Branas nel 1186/87. Kamytzes ha condotto due campagne contro la ribellione vlach-bulgara
nei Balcani settentrionali, così come contro i Cuman raiders nella stessa regione. Nel 1189, si scontrò con il contingente tedesco della Terza Crociata, sotto Federico I Barbarossa, mentre attraversavano il territorio bizantino.