到了8世纪，可萨人控制了克里米亚，甚至将其影响扩张至东罗马属地克森尼索半岛，直到10世纪才撤回。可萨和费尔干纳的雇佣兵成为了一部分拜占庭皇家，这一职位可以通过支付7镑黄金而购得。
阿拉伯-可萨战争.在7世纪和8世纪，可萨人与倭马亚王朝及其继承者阿拔斯王朝进行了一系列战争。第一次阿拉伯-可萨战争始于伊斯兰教扩张的第一阶段。640年穆斯林部队已经到达亚美尼亚。642年，他们在Abd ar-Rahman ibn Rabiah的领导下对高加索地区进行了首次突袭。652年，阿拉伯军队进攻可萨