Andika mwendelezo wa aya hii - Mwanachama wa wasomi wa juu wa Byzantine na binamu wa wafalme Isaac II Angelos na Alexios III Angelos, Kamytzes aliwahi kuwa kamanda mwandamizi wa jeshi katika Balkan, na cheo cha "protostrator", kutoka 1185/86 hadi 1199. Kwa Isaac II alipigana dhidi ya wavamizi wa Norman katika 1185 na uasi wa Alexios Branas katika 1186/87. Kamytzes alishiriki katika kampeni mara mbili za kupinga uasi wa Wavlach-Wabulgaria
katika kaskazini mwa Balkan, kama vile dhidi ya Cuman wavamizi katika mkoa huo huo. Katika mwaka wa 1189, alipambana na kikosi cha Wajerumani cha Vita vya Tatu vya Msalaba, chini ya Frederick I Barbarossa, walipokuwa wakivuka eneo la Byzantium.