Un membru al nobilimii bizantine și vărul împăraților Isaac al II-lea Angelos și Alexios al III-lea Angelos, Kamytzes a servit ca comandant militar superior în Balcani, cu gradul de "protostrator", din 1185/86 până în 1199. Pentru Isaac al II-lea a luptat împotriva invadatorilor normanzi în 1185 și împotriva răscoalei lui Alexios Branas în 1186/87. Kamytzes a condus de două ori o campanie împotriva rebeliunii vlasice-bulgare
în nordul Balcanilor, precum și împotriva raideri Cuman în aceeași regiune. În 1189, el s-a ciocnit cu contingentul german al celei de-a Treia Cruciade, condus de Frederic I Barbarossa, în timp ce aceștia traversau teritoriul bizantin.