C'est un membre de la haute aristocratie byzantine et un cousin des empereurs Isaac II Ange et Alexis III. Il sert comme général en chef dans les Balkans avec le rang de "protostrator", de 1185-1186 à 1199. Sous les ordres d'Isaac II, il combat une invasion normande en 1185 et réprime le soulèvement d'Alexis Branas en 1186-1187. Kamytzès mène ensuite deux campagnes contre la rébellion des Bulgares au nord des Balkans. En 1189, il est confronté à l'arrivée de la troisième croisade conduite par l'empereur Frédéric Ier Barberousse, avec qui des affrontements éclatent sporadiquement.