成吉思汗胜利后,将屈出律从他父亲的领土阿尔泰山区赶了出去。屈出律的父亲死了,他的臣民也备受蹂躏,为了寻找出路,他到了东突厥斯坦,和他从前的联盟者蔑儿乞部的残兵败将们又走到了一起。当初蔑儿乞部的残兵败将企图定居在回纥境内,却被当时的亦都护巴儿术驱逐出境。当屈出律来到这里时,古儿罕直鲁古早就成了亦都护。古儿罕直鲁古亲自在八剌沙衮迎接了他,不但对他充分信任,还在公元1208年把自己的女儿嫁给了他。但乃蛮王子屈出律并不满足,他渴望的是权力,急于要主宰这个国家。他在充分了解了岳父的软弱无能、不思进取之后,将原先古儿罕直鲁古对他的种种优待抛在了一边,下决心要将他取而代之,并准备打败古儿罕之后瓜分哈喇契丹的国土。花剌子模人先对哈喇契丹人动了手,于是哈喇契丹人全力反攻,并于公元1210年占领了敌人的撒马尔罕,大获全胜。令哈喇契丹国王感到意外的是,就在他前方大捷的时候,身在伊犁的屈出律却背叛了他,抢走了他在费尔干纳的讹迹邗的全部宝藏,然后从那里进军,直取哈喇契丹的首都八剌沙衮。古儿罕直鲁古及时清醒过来,奋不顾身地率队出征,在八剌沙衮附近打败了屈出律。与此同时,在塔拉斯河附近的另一条战线上,古儿罕的将领塔延忽被花剌子模人抓获。哈喇契丹军只得边战边退,却遇到了更加出人意料的事。当他们退到首都八剌沙衮时,居民们将城门紧闭,要实行叛变,因为他们是突厥人,他们认为这是他们脱离古儿罕统治的好时机。盛怒之下的古儿罕率军攻入八剌沙衮,对那里的居民进行了疯狂的抢掠。在这种内战的混乱之中,屈出律又发动了突然袭击,古儿罕直鲁古成了俘虏(公元1211年)。好在屈出律对其岳父还算不错,一直奉若上宾,直到老人寿终正寝。在古儿罕被俘两年后,屈出律又将他奉为惟一的君主,而实际上,从那时起,他就已经以岳父的名义对这个国家开始施行统治了。
掌握了哈喇契丹帝国的实权之后,乃蛮部王子屈出律为了边界问题,和昔日的联盟者花剌子模的苏丹摩诃末发生了争执,到了战争的边缘。摩诃末苏丹的势力范围曾经一直扩展到锡尔河以北,直至兀提剌耳察赤(塔什干)与赛兰,后来他觉得这些地方很难防守,便率领他的臣民们迁到了锡尔河以南。按照实际情况,屈出律统治哈喇契丹的时间应当是从公元1211年开始,一直延续到公元1218年。他是一个来自阿尔泰地区的游牧人,当他成为哈喇契丹这个大部分居民已经从游牧民族转变为定居民族的国家元首时,却变得束手无策,因为他根本不知道如何去统治这些定居人。喀什噶尔隶属于哈喇契丹帝国,原来由出身于哈喇罕家族的穆斯林突厥小国王管辖着。但是就在古儿罕直鲁古失败之前不久,他把喀什城哈喇罕汗王的儿子抓了起来。屈出律释放了这个年轻王子,君临天下后又把他派到了喀什城,作为自己的代表去治理该城。但喀什城的艾米尔们拒绝接受这个年轻王子的领导,于公元1211年将其杀害。屈出律便纵容手下的随从肆意骚扰这个城市,烧杀劫掠,胡作非为,这种状态一直持续了两三年。长期受饥饿困扰的喀什城居民终于接受了屈出律的统治,向其投降,但归降的喀什城居民万万没有想到,迎接他们的会是一场残酷的宗教迫害。像许多其他的乃蛮人一样,屈出律原来很可能是个景教徒。而喀什与于阗的居民多为穆斯林。屈出律娶哈喇契丹公主、古儿罕的女儿为妻后,在虔诚的妻子的影响下,信仰有了转变,因此他竟然想让其统治下的穆斯林教徒背叛自己的信仰,改信佛教或基督教。于阗的伊玛木(即教长)首领无论如何不能接受这个改变,提出了抗议,却被屈出律残忍地钉在了清真寺的大门上。在屈出律的这种暴力统治之下,生活在穆斯林领土上的喀什噶尔,不得不接受了蒙古人的统治。对于伊犁地区的居民,屈出律并没有宽待他们。由于不匝儿曾经向成吉思汗称臣,屈出律对他恨之入骨,在一次狩猎中他捉获了不匝儿并处以极刑。不匝儿死后,他的妻子撒勒巴克都儿干率手下人坚守阿历麻里城,致使屈出律久攻不下。不匝儿和撒勒巴克的儿子速纳特勤,后来成为最拥护成吉思汗的部族首领,和成吉思汗一起反对屈出律。
当多年的敌人屈出律终于成为哈喇契丹的主人时,成吉思汗当然不会坐视不管。公元1218年,他命手下最优秀的将领那颜哲别率两万精兵前去讨伐屈出律,哲别奉命后做的第一件事就是保卫阿历麻里城和速纳特勤的疆土。当哲别兵临城下时,屈出律已闻风而动,离开那里逃到了喀什噶尔。八剌沙衮和七河流域(现在的斜米列契耶)毫无抵抗地就成为蒙古人的地盘。于是哲别从那里直取喀什噶尔,当地的穆斯林居民几年来饱受屈出律的迫害,早就盼着有人能解救他们,因此他们像欢迎自己的救星一样迎接解救他们的人‐‐哲别。哲别带兵纪律严明,禁止士兵对百姓进行劫掠,所过之处无不被居民们当作安拉(即上帝)一般万分崇拜。屈出律一直逃到了帕米尔地区,但终被哲别派来的士兵追获,被杀死在萨里克河附近(公元1218年)。
成吉思汗
进军波斯与俄罗斯(1)
花剌子模帝国被成吉思汗消灭
哈喇契丹国被成吉思汗消灭后,蒙古国和花剌子模国成为近邻。