西辽亦称作黑契丹。辽国灭亡后，作为辽国遗民的耶律大石逃到了天山以西的新疆地区，召集了幸存下来的契丹贵族，先后兼并了高昌回鹘和突厥人建立的喀喇汗王朝，于1123年建立了西辽。西辽国王称为“古儿汗”，即世界之王的意思，首都虎思斡耳朵，也称为八刺撒泽，强盛时期统治范围包括整个中亚，以及蒙古草原的西北部。西辽统治中亚地区94年，1218年亡于成吉思汗的大蒙古国。
古出古惕不亦鲁黑逃到西辽的时候，西辽已呈现出王朝末期的衰败迹象，这时在位的古儿汗是耶律直鲁古。王朝末期一定会出现昏庸的皇帝，究竟是昏庸的皇帝造成了王朝衰败，还是王朝衰败才使得昏庸的皇帝继位，二者谁为因果仁者见仁。但是，这个耶律直鲁古确实称不上是一个英明的皇帝。
古出古惕不亦鲁黑几经辗转，来到西辽国都八刺撒泽。本就十分狡猾的古出古惕不亦鲁黑逃亡了这么久，神经时刻处在紧绷的状态下，他现在是除了自己，谁都不相信。古出古惕不亦鲁黑害怕西辽皇帝对自己不利，于是他想出了一条计策，那就是让自己的随从换上自己的衣服，扮成自己去见耶律直鲁古，而古出古惕不亦鲁黑自己则扮成随从。
这个计策很像曹操接见匈奴使者的故事，曹操觉得自己丑，就让崔琰扮成自己去见匈奴使者，他自己捉刀站在身旁。后派人私下询问匈奴使者，使者回答，魏主雅量，但身旁捉刀的武士才是真英雄。被识破的曹操派人杀了使者。
无巧不成书，接见的时候，古出古惕不亦鲁黑被耶律直鲁古的女儿看上了，公主死缠烂打就是要嫁给这个“随从”，耶律直鲁古治国不在行，耳根子还很软，女儿几番恳求，他就扛不住了。古出克惕不亦鲁黑没想到自己扮成随从，反而得到了青睐，于是他亮明身份，说他是乃蛮部的大汗，这一下耶律直鲁古也没什么好说的，只好同意了女儿的请求，招古出古惕不亦鲁黑为女婿。
如果是一个懂得感恩的人，在接受了这么大的恩惠之后，肯定会想着如何回报。但是偏偏古出古惕不亦鲁黑是一个忘恩负义之徒，他当上西辽国的驸马之后，整天无所事事，之前颠沛流离的生活早被他忘到脑后，他现在想的是什么？
“耶律直鲁古每天就知道花天酒地，不问国政，这么大一个国家在他手里毁了太可惜了。如果我能够拥有这么大的一个国家，我就有足够的力量组织一支实力强大的军队，那样就可以去找成吉思汗复仇了！我也不用像现在这样寄人篱下，看人脸色行事。”古出古惕不亦鲁黑每日都在想着如何篡夺他岳父的政权。
耶律直鲁古呢？他还不知道自己其实找了一个居心叵测的女婿，正想着如何谋害自己，每天依旧醉生梦死，沉醉在温柔乡当中。
俗语说，一个巴掌拍不响。还有一个和古出古惕不亦鲁黑抱有同样想法的人在寻找同伙，这就是西辽属国花剌子模国的国王摩诃末。摩诃末也算是乱世之奸雄，他眼见着耶律直鲁古暗弱，并不甘心做一个属国的国王，于是千方百计地寻找脱离西辽统治的机会。这时候他发现了古出古惕不亦鲁黑，二人狼狈为奸，定下计策，决定里应外合，将耶律直鲁古推翻。
古出古惕不亦鲁黑面见耶律直鲁古，对他说：“我敬爱的大汗，自从成为西辽国的驸马，我还没有机会为西辽国奉献自己的力量。我们乃蛮部还有很多人散落在草原的边境地区，只要我去将他们召集到一起，定能组织一支强大的军队来为岳父您效力。我既然已经娶了您的女儿，就会把您当作我的生身父亲一般敬爱，对您忠心。”
耶律直鲁古被古出古惕不亦鲁黑的花言巧语说动了心，于是给了古出古惕不亦鲁黑很多的钱和礼物，让他去招徕自己的旧部下。
多行不义必自毙
虽然乃蛮部已经灭亡，但是仍然有不愿投降的人游荡在草原边缘地带，古出古惕不亦鲁黑振臂一呼，正好让这些人找到了归宿，但残余的乃蛮人实际上并不足以成为一支强大的军队。
因此，古出古惕不亦鲁黑开始了对岳父的挖墙脚行为，他用耶律直鲁古给他的礼物去收买西辽国的士兵。西辽的军队实际上是一支包含众多民族的军队，与其说他们是西辽皇帝的契丹部族兵，不如说他们是皇帝花钱招来的雇佣兵。当古出古惕不亦鲁黑拿出的钱比耶律直鲁古还要多的时候，这些士兵很轻易地叛变了。
古出古惕不亦鲁黑的实力越来越强，西辽国的大臣们多次提醒耶律直鲁古注意古出古惕不亦鲁黑的动作，但是直到古出古惕不亦鲁黑真的发兵攻打八刺撒泽时，耶律直鲁古才如梦方醒，不得不说他太后知后觉。这个时候，耶律直鲁古已经拿古出古惕不亦鲁黑没有什么办法了，他后悔当初引狼入室，酿成今日之后果。
就在古出古惕不亦鲁黑举兵的同时，西边的花剌子模国王摩诃末也按捺不住野心，率领大军开赴两国边界。耶律直鲁古疲于应付，一边抵挡古出古惕不亦鲁黑的进攻，一边派出大将塔延古去迎战摩诃末的军队，结果是两边大败，塔延古被俘虏，首都在两面夹攻下被攻克。
古出古惕不亦鲁黑带着随从冲进了皇宫，耶律直鲁古来不及逃跑，古出古惕不亦鲁黑的随从都想争功，举刀就砍向了耶律直鲁古。古出古惕不亦鲁黑大喝一声，对随从说道：“这是我的岳父，你们怎么可以如此放肆！谁要敢对我的岳父动手，我就杀了他全家。”这一句话果然管用，没人再往前冲。耶律直鲁古早被吓得魂飞魄散了，缩成一团，语无伦次地重复着几句话：“你不要杀我，皇位我不要了，留我一条性命。”
古出古惕不亦鲁黑没有废掉耶律直鲁古，名义上称他为太上皇，实际上自己掌握了大权。他将西辽的西南部领土割给了花剌子模国，并且与摩诃末结成了同盟，使得花剌子模国不再是西辽的属国，而成为盟国，得到了好处的摩诃末心满意足地退兵了。
耶律直鲁古受到惊吓，很快离世。古出古惕不亦鲁黑终于摆脱了束缚，成为实际上的西辽国皇帝。古出古惕不亦鲁黑一朝荣登天子堂，可谓一步登天，如果他能够励精图治，或许可以利用这个机会复兴西辽，借助西辽的军事力量，甚至有可能和成吉思汗掰一掰手腕。
但是古出古惕不亦鲁黑表现得像是小人得志，难改丧家犬的本色。他一上台，就颁布了一条十分错误的宗教政策——全民改信佛教。古出古惕不亦鲁黑本人是景教徒，而他的妻子信仰的是佛教。古出古惕不亦鲁黑自己首先改信佛教，为了讨好妻子，他要求全体百姓都要信仰佛教。要知道，中亚地区是多民族汇聚的地区，也是多信仰交流的地区，这里有穆斯林，有佛教徒，有景教徒（聂斯脱利派基督教），如果强行推行宗教统一政策，会从根本上动摇国家的统治。
古出古惕不亦鲁黑没有统治国家的能力，他的这条政策改变了半个多世纪西辽国的传统，耶律大石当初立国于此，实行宗教自由政策，就是为了避免宗教冲突。新的宗教政策一出，立刻招致强烈的反对。
在众多反抗中，喀什噶尔的反抗尤为激烈，喀什噶尔为绿洲城市，有着肥沃的土地和充足的粮食。为了强迫这些人改变信仰，古出古惕不亦鲁黑在丰收之年派出军队毁坏了喀什噶尔的庄稼，并且对拒不服从的喀什噶尔人使用酷刑，西辽军队在喀什噶尔烧杀抢掠，无恶不作。喀什噶尔俨然变成了人间炼狱，怨声载道，他们盼望着能够有人来解救他们，将他们从古出古惕不亦鲁黑的魔掌中搭救出来。
接收西辽
这个人很快就来到了。
成吉思汗似乎是听到了西辽人民的心声，他派出了开国“四狗”之一的哲别负责这一次的军事作战。
1218年，哲别率领着蒙古大军进军西辽。成吉思汗的军队本来是为了追杀古出古惕不亦鲁黑，但是因为古出古惕不亦鲁黑成为西辽皇帝，这让成吉思汗多少有些顾虑，与西辽开战是不是过早。不过在听到古出古惕不亦鲁黑倒行逆施的种种举动之后，成吉思汗坚定了攻打西辽的决定，他要将西辽并入大蒙古国的版图之中。
哲别进入西辽境内之后，第一件事就是宣告成吉思汗的政策，“只要是大蒙古国的领土范围，所有宗教活动都是自由的，可以自由传教，可以自由信教，没有人拥有限制别人信教的权利。
蒙古军队竖起这一面宗教大旗，无异于一把尖刀，直刺古出古惕不亦鲁黑心脏，将他置于死地。被宗教统一政策折磨的西辽百姓将蒙古军队视为解救他们的神圣的军队，而忠于古出古惕不亦鲁黑的西辽军队就是彻彻底底魔鬼的象征。
古出古惕不亦鲁黑听说蒙古军队已经到了边境，吓得不敢再待在皇宫，一溜烟逃到了帕米尔高原上。与蒙古军队交锋多次的古出古惕不亦鲁黑对蒙古军队的实力是最清楚的，尤其是蒙古骑兵的迅猛，而哲别的大名更是如雷贯耳。
哲别的蒙古军队很快攻占了喀什噶尔。为了显示蒙古军队纪律的严明，哲别命令部队禁止劫掠，这一举动赢得了当地百姓的心，这些百姓拿出家中的食物来犒劳蒙古军队。同时，哲别宣布取消古出古惕不亦鲁黑的宗教政策，所有被强迫改信佛教的百姓都可以恢复原来的信仰，并且只要是蒙古军队攻占的城市，教徒们都可以恢复宗教活动。
喀什噶尔的情况很快传到了西辽其他地方，蒙古军队秋毫无犯的形象以及自由的宗教政策让他们在西辽百姓心目中的形象大幅提升。因此，哲别在进攻西辽其他城市的过程中，几乎没有费多大的力气，很多城市都是从内部瓦解。
哲别让副将率领军队继续进攻西辽的其他城市，自己率领一支精锐去追击逃亡的古出古惕不亦鲁黑。在当地百姓的帮助下，哲别的这支蒙古骑兵队很快就找到了古出古惕不亦鲁黑隐藏的地点，即使是海拔三千多米的高原，也没能挡住蒙古骑兵前进的步伐。
古出古惕不亦鲁黑逃入深山密林之中躲藏起来，蒙古骑兵在森林中很难放开手脚，于是，哲别想出了一条计策，他将经常在这一带打猎的猎人召集起来，对他们说：“我奉蒙古大汗之命，来此地追杀西辽皇帝古出古惕不亦鲁黑。如果你们有人能够在森林中找到他，只需要将头颅带给我，就会得到丰厚的赏赐，得到一辈子都不用再打猎的富贵。”
哲别这一计借刀杀人，使得古出古惕不亦鲁黑在劫难逃，最终被猎人发现并斩杀。哲别将他的头颅连带着一大批战利品送回了蒙古草原，成吉思汗最后的一块心病就这样消除了。从这一刻起，可以说所有曾经与成吉思汗对抗的草原旧人都已随风而逝了。
哲别并没有停止进攻，他以迅雷不及掩耳之势，扫平了西辽。更重要的是，蒙古军队没有遇到需要浴血奋战的阵仗，连首都八刺撒泽也很轻易地拿下。1218年，存在了九十四年的西辽灭亡。
西辽被并入了大蒙古国的版图，同时，大蒙古国西部与花剌子模国相接壤，成吉思汗也终于要与摩诃末这个重要的敌人交手了。
