为可萨是在古突厥分裂之后（稍晚于630年）才出现。一些学者认为萨珊波斯人从未从这次入侵造成的破坏中恢复过来。可萨成为强权之后，拜占庭人也立即开始与他们结成同盟。695年，东罗马希拉克略王朝的最后一位皇帝查士丁尼二世在被残废和罢黜后被放逐到克里米亚的克森尼索，此地由一个可萨官员（吐屯）管理。他在704或705年逃到了可萨汗国的领土，并受到可汗Busir的庇护，后者将妹妹嫁给了他，试图重获王位的查士丁尼可能认为这桩联姻将让他获得强大的可萨汗国的支持。查士丁尼的妻子随即将她的名字改为。拜占庭的篡权者提比略三世