Kamytzes alikuwa mwanachama wa familia ya kifalme ya Byzantium na binamu ya maliki Isaac II Angelos na Alexios III Angelos, na alitumikia akiwa kamanda mkuu wa jeshi katika nchi za Balkan, akiwa na cheo cha "protostrator", kuanzia mwaka wa 1185/86 hadi 1199. Kwa Isaac II alipigana dhidi ya wavamizi wa Norman katika 1185 na uasi wa Alexios Branas katika 1186/87. Kamytzes alishambulia Wabulgaria mara mbili
uasi katika Balkan kaskazini, 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.