公元6世纪，欧亚大陆目睹了突厥汗国的崛起。公元552年，突厥首领土门率军大破宗主柔然后建立了突厥汗国，自称伊利可汗，然后趁西魏与北齐对峙之际，极力向东扩展，迅速成为漠北草原之霸主。与此同时，土门的弟弟室点密统治的西突厥则挥师西进，在公元558年左右联合萨珊波斯击败当时的中亚强国嚈哒（Hephthalite），占领了阿姆河以北的嚈哒领土，威震西域。然而，恰好一百年后的公元657年，阿史那贺鲁率领西突厥十姓部落大败于唐军，西突厥政权就此瓦解。它的一个属部，可萨突厥人以独立的姿态登上历史舞台，以北高加索地区、伏尔加河下游为中心建立了可萨汗国。
在可萨汗国境内，一直以来都生活着很多犹太人。犹太人被称作是“唯一纵贯5000年、散居五大洲的世界性民族”。公元70年，犹太人的圣城耶路撒冷被罗马帝国大军攻破，圣殿被拆毁。公元135年，犹太人被全部赶出耶路撒冷，他们被迫流亡世界各地一些犹太人辗转经过叙利亚、小亚细亚等地来到克里米亚地区和北高加索地区。萨珊波斯统治时期，波斯国王曾试图强迫犹太人皈依自己信奉的琐罗亚斯德教（袄教），波斯的犹太人为免遭迫害也被迫移民到北高加索地区。与此同时，拜占庭帝国也在实行过强迫犹太人受洗皈依基督教的政策。帝国的法令规定，犹太人不能担任公职，不能与基督教徒通婚，也不能奴役基督徒；犹太人不能阅读希伯来文的《圣经》，而必须阅读希腊文的《圣经》如果有犹太人试图劝说基督徒改变宗教信仰，那么他将被处死，而且财产也要被没收。这样的反犹政策同样促使大量犹太人逃亡附近唯一的乐土——突厥人的可萨汗国。
可萨突厥人当时仍信奉萨满教，亚美尼亚史料《诃仑的摩西》曾这样记叙他们的信仰“对那部落来说，他们狂热地像魔鬼一样错误地崇拜树木，这与北方人的头脑迟钝有关，他们沉溺于这种虚构出来的欺骗性宗教。如果闪电或天空中的火花撞击某人或某一物体，他们就认为他或它是对神的某种贡物。他们也贡献于火，水，某些路神，月亮及所有在他们眼中是令人惊奇的事物。”这种多神崇拜没有如同独一神教那样的强烈排他性，所以犹太人的生活环境没有遭到严重的破坏，使得可萨汗国成为犹太人的政治与宗教避难所。
大约8世纪后期到9世纪中期，可萨汗国的统治者放弃了原有的萨满教，令人诧异地皈依了犹太教，成为整个人类历史上唯一一个信仰犹太教的草原帝国。此后，可萨汗国一直以犹太王国的名义统治着南俄草原，周边的民族也将可萨等同于犹太人。传说可萨汗国宫廷中举行了一次基督教的神父、伊斯兰教的毛拉和犹太教的拉比间的辩论。他们都试图向可汗解释自己宗教的好处。辩论进行得空泛而冗长，最后可汗分别向三方提出同一个问题，除了他们自己的宗教外，另外两种宗教哪一种更加接近真理？基督教的神父、伊斯兰教的毛拉都给出了同样的答案:“犹太教”，于是可汗便决心皈依了犹太人的宗教。这个传说的真伪已无从考证，但可萨突厥人皈依犹太教显然并不是一个简单的宗教决定。这个汗国处于位于巴格达的伊斯兰教哈里发国家和基督教拜占庭之间，选择两者之外的犹太教样有助于在意识形态上摆脱拜占庭皇帝和阿拉伯哈里发的牵制，在两大帝国之间保持平衡，从而有利于对外政策的灵活性以及国家的独立，这显然是可萨汗国的核心利益所在。更重要的是，选择犹太教也包含了明显的经济动因，犹太人当时已经是丝绸之路上成熟的国际商人，可萨汗国统治阶层皈依犹太教显然有利于吸引犹太商人，以促进本国商业贸易的发展。