十世纪中叶，克烈诸部被辽朝征服，辽授予其酋长太师、大王等职，管辖本部，并置西北路招讨司统领。十一世纪初，基督教聂思脱里派传入克烈部。王汗的祖父磨古斯的名字就是一个基督教教名。磨古斯反辽被杀后，其子忽儿札胡思·杯禄汗收集部众，战胜蔑儿乞、塔塔儿诸部，势力复盛。忽儿札胡思分封子弟于东西境，他死后其长子脱里(又译脱斡邻，即王汗)继承汗位。脱里杀戮诸弟，其叔菊儿罕发兵攻之，脱里败，求援于蒙古乞颜部首领也速该，也速该率军助攻菊儿罕，菊儿罕被迫逃往西夏，脱里复得克烈部众、土地，与也速该结为"安答"(意为盟友)。