A bizánci nagy nemesség tagja, valamint az II. Izsák és III. Aleksziosz császárok unokatestvére, Kamytzes 1185/86-tól 1199-ig a balkáni régiókban szolgált magas rangú katonai parancsnokként, "protostrator" rangban. II. Izsák nevében harcolt a normann megszállók ellen 1185-ben és Alexios Branas felkelése ellen 1186/87-ben. Kamitzs kétszer is kampányolt a vlach-bulgár lázadás ellen
az északi Balkánon, valamint a Cuman támadók ellen ugyanabban a régióban. 1189-ben összecsapott a III. keresztes hadjárat német kontingensével, I. Frédéric Barbarossa vezetésével, amikor átlépték a bizánci területet.