三世（717–741在位）和可萨达成了一个类似的同盟以对抗共同的敌人穆斯林阿拉伯人。他派出密使前往可萨，让儿子——后来的皇帝君士坦丁五世（741–775在位）与可汗的女儿奇奇格结婚，可汗的女儿皈依了基督教，并改名为艾琳。君士坦丁和艾琳育有一子，即后来的利奥四世，他也由此得名“哈扎尔人利奥”。到了8世纪，可萨人控制了克里米亚，甚至将其影响扩张至东罗马属地克森尼索半岛，直到10世纪才撤回。可萨和费尔干纳的雇佣兵成为了一部分拜占庭皇家，这一职位可以通过支付7镑黄金而购得。
阿拉伯-可萨战争