西遼亦稱作黑契丹。遼國滅亡後，作為遼國遺民的耶律大石逃到了天山以西的新疆地區，召集了幸存下來的契丹貴族，先後兼並了高昌回鶻和突厥人建立的喀喇汗王朝，於1123年建立了西遼。西遼國王稱為“古兒汗”，即世界之王的意思，首都虎思斡耳朵，也稱為八刺撒澤，強盛時期統治範圍包括整個中亞，以及蒙古草原的西北部。西遼統治中亞地區94年，1218年亡於成吉思汗的大蒙古國。
古出古惕不亦魯黑逃到西遼的時候，西遼已呈現出王朝末期的衰敗跡象，這時在位的古兒汗是耶律直魯古。王朝末期一定會出現昏庸的皇帝，究竟是昏庸的皇帝造成了王朝衰敗，還是王朝衰敗才使得昏庸的皇帝繼位，二者誰為因果仁者見仁。但是，這個耶律直魯古確實稱不上是一個英明的皇帝。
古出古惕不亦魯黑幾經輾轉，來到西遼國都八刺撒澤。本就十分狡猾的古出古惕不亦魯黑逃亡了這麼久，神經時刻處在緊繃的狀態下，他現在是除了自己，誰都不相信。古出古惕不亦魯黑害怕西遼皇帝對自己不利，於是他想出了一條計策，那就是讓自己的隨從換上自己的衣服，扮成自己去見耶律直魯古，而古出古惕不亦魯黑自己則扮成隨從。
這個計策很像曹操接見匈奴使者的故事，曹操覺得自己醜，就讓崔琰扮成自己去見匈奴使者，他自己捉刀站在身旁。後派人私下詢問匈奴使者，使者回答，魏主雅量，但身旁捉刀的武士才是真英雄。被識破的曹操派人殺了使者。
無巧不成書，接見的時候，古出古惕不亦魯黑被耶律直魯古的女兒看上了，公主死纏爛打就是要嫁給這個“隨從”，耶律直魯古治國不在行，耳根子還很軟，女兒幾番懇求，他就扛不住了。古出克惕不亦魯黑沒想到自己扮成隨從，反而得到了青睞，於是他亮明身份，說他是乃蠻部的大汗，這一下耶律直魯古也沒什麼好說的，隻好同意了女兒的請求，招古出古惕不亦魯黑為女婿。
如果是一個懂得感恩的人，在接受了這麼大的恩惠之後，肯定會想著如何回報。但是偏偏古出古惕不亦魯黑是一個忘恩負義之徒，他當上西遼國的駙馬之後，整天無所事事，之前顛沛流離的生活早被他忘到腦後，他現在想的是什麼？
“耶律直魯古每天就知道花天酒地，不問國政，這麼大一個國家在他手裏毀了太可惜了。如果我能夠擁有這麼大的一個國家，我就有足夠的力量組織一支實力強大的軍隊，那樣就可以去找成吉思汗複仇了！我也不用像現在這樣寄人籬下，看人臉色行事。”古出古惕不亦魯黑每日都在想著如何篡奪他嶽父的政權。
耶律直魯古呢？他還不知道自己其實找了一個居心叵測的女婿，正想著如何謀害自己，每天依舊醉生夢死，沉醉在溫柔鄉當中。
俗語說，一個巴掌拍不響。還有一個和古出古惕不亦魯黑抱有同樣想法的人在尋找同夥，這就是西遼屬國花剌子模國的國王摩訶末。摩訶末也算是亂世之奸雄，他眼見著耶律直魯古暗弱，並不甘心做一個屬國的國王，於是千方百計地尋找脫離西遼統治的機會。這時候他發現了古出古惕不亦魯黑，二人狼狽為奸，定下計策，決定裏應外合，將耶律直魯古推翻。
古出古惕不亦魯黑麵見耶律直魯古，對他說：“我敬愛的大汗，自從成為西遼國的駙馬，我還沒有機會為西遼國奉獻自己的力量。我們乃蠻部還有很多人散落在草原的邊境地區，隻要我去將他們召集到一起，定能組織一支強大的軍隊來為嶽父您效力。我既然已經娶了您的女兒，就會把您當作我的生身父親一般敬愛，對您忠心。”
耶律直魯古被古出古惕不亦魯黑的花言巧語說動了心，於是給了古出古惕不亦魯黑很多的錢和禮物，讓他去招徠自己的舊部下。