10世纪早期及中期，利坎多斯的军队在对穆斯林的战争中扮演了主要角色，尤其是在带领之下。后者将帝国疆域向东拓展到了幼发拉底河，以及亚美尼亚和叙利亚。军区的部队还参与了10世纪后期的内战。行政上，其经常与邻近的美利提尼以及军区一同管辖。此地似乎未曾成为主教座。1071年的曼齐刻尔特战役之后，该地区落入塞尔柱突厥手中，但其仍出现在1108年阿历克塞一世对安条克的博希蒙德一世正式授权领土中。