Som medlem af den byzantinske høje adel og fætter til kejsererne Isaac II Angelos og Alexios III Angelos, tjente Kamytzes som en senior militær kommandant på Balkan, med rang af "protostrator", fra 1185/86 til 1199. For Isak II kæmpede han mod de normanniske angribere i 1185 og Alexios Branas' oprør i 1186/87. Kamytzes deltog to gange i kampagner mod det vlakske-bulgarske oprør
I det nordlige Balkan, såvel som mod Cuman raiders i samme region. I 1189 stødte han sammen med den tyske kontingent af det tredje korstog, under Frederik I Barbarossa, da de krydsede byzantinsk territorium.