Viết tiếp cho đoạn này - Một thành viên của giới quý tộc cao cấp Byzantine và anh em họ của hoàng đế Isaac II Angelos và Alexios III Angelos, Kamytzes phục vụ như một chỉ huy quân sự cao cấp ở Balkan, với cấp bậc của "protostrator", từ năm 1185/86 đến năm 1199. Đối với Isaac II, ông đã chiến đấu chống lại những kẻ xâm lược Norman vào năm 1185 và cuộc nổi dậy của Alexios Branas vào năm 1186/87. Kamytzes hai lần chiến dịch chống lại cuộc nổi dậy Vlach-Bulgarian
ở phía bắc Balkan, cũng như chống lại Cuman Raiders trong cùng một khu vực. Năm 1189, ông đụng độ với đội quân Đức của cuộc Thập tự chinh thứ ba, dưới sự chỉ huy của Frederick I Barbarossa, khi họ vượt qua lãnh thổ Byzantine.