成吉思汗征服金朝之後不久，就收到了生活在西遼帝國的一群穆斯林急切而奇怪的請求。此地在天山北麓，位於今天中國和吉爾吉斯斯坦交界地帶。他們看到同為穆斯林兄弟的畏兀兒部和哈剌魯部都擺脫了西遼統治，加入了成吉思汗陣營，因此懇求成吉思汗來把他們從現在的主人手中解放出來，並統治他們。他們之所以呼籲這位蒙古領袖來幫助他們，是因為他們現在的統治者正是他的宿敵屈出律——乃蠻部太陽汗的兒子。
大約十年前，當成吉思汗征服基督教克烈部和乃蠻部時，他把兩個汗都殺了，但他們的兒子都逃走了。王罕的兒子最初在信奉佛教的西夏獲準避難，而後在流亡途中被他的追隨者拋棄，死在了漠南。太陽汗的兒子屈出律幾乎遭遇了同樣的命運，但他終於在1208年左右成功地到達中國西端的西遼首都。西遼領袖熱情地接待了他，因為他們自己畢竟在部落動亂時也曾當過難民。
他們的祖先契丹人曾建立遼朝，從公元907年至1125年統治中國北方和蒙古部落，但隨著時間的推移，他們失去了昔日的輝煌，現在統治著一個規模小得多的王國，稱為“喀喇(黑色)契丹”，即西遼。他們建立了他們的新帝國，地點在前粟特貿易中心的八剌沙袞周圍，靠近天山上美麗的深水湖伊塞克湖，離現代的吉爾吉斯共和國首都比什凱克不遠。西遼的統治者保持著他們古老的帝國風格，堅守佛教信仰，因此與他們的臣民越來越疏遠，因為越來越多的人改信伊斯蘭教，開始掙脫加在他們身上的鎖鏈。正如許多政權終結時所發生的情況一樣，那些執政掌權者陷入一種困局難以自拔，他們不理解臣民普遍的恐懼，也不明白周遭的世界早已不在他們的掌控之中。
西遼皇帝古兒汗幻想借助屈出律的支持，打敗突然崛起的對手成吉思汗，把草原部落重新置於他的控製之下。他在屈出律身上看到了野蠻人的活力，以為屈出律可以幫助他那僵化的王朝恢複權力與榮耀。屈出律竭力迎合皇帝的妄想，並高興地放棄了他的基督教信仰，皈依西遼宮廷的官方宗教佛教。一個穆斯林史家說，“屈出律從信奉耶穌教轉為偶像崇拜”，而且試圖強迫百姓皈依他的新宗教。“他把正確道路的明燈變成了放棄信仰的黑暗，從侍奉仁慈上帝變成了侍奉撒旦的奴仆”。[295]心存感激的皇帝把自己的女兒嫁給了他，立他為汗，讓他著手招募被成吉思汗擊敗的草原上的散兵遊勇，組建一支私家軍。