Kamytzes, kes oli Bütsantsi kõrge aadli liige ja keiserite Isaac II Angelose ja Alexios III Angelose nõbu, oli vanem sõjaväekomandör Balkanil, "protostrator" auastmega, 1185/86 kuni 1199. Isaak II nimel võitles ta 1185. aastal normannide sissetungijate ja 1186/87. aastal Alexios Branase ülestõusu vastu. Kamytzes käis kaks korda lahingutes vlaahi-bulgaarlaste mässu vastu
Põhja-Balkanil, samuti Kumani röövlite vastu samas piirkonnas. Aastal 1189 sattus ta kolmanda ristisõja Saksa kontingendiga Frederik I Barbarossa juhtimisel, kui nad ületasid Bütsantsi territooriumi.