耶律大石命李天晟准备调集军马，然后亲自修书一封先让一队辽国回鹘商旅充当使者南下高昌回鹘国。
西州回鹘国占据高昌故地，今称和州，为当地人称呼哈喇和卓的谐音，中原习惯称西州。这高昌城最早为汉朝大将李广利出征西域时，专为汉军屯田所建，两晋之际才成为高昌郡。
当北凉国在河西崛起后，将势力扩大到西域，吞并高昌及相邻的车师国，高昌之地位日益显著。北凉国在河西被北魏所占后，其高昌地界还独立支撑了北凉一十八年，期间成为河西与西域佛教的传播中心。随后，当地由阚氏、张氏、马氏到曲氏，一共出现四姓君主，都以汉人为主，以中原文化为宗，因此，这高昌一度是西域最为繁荣文明之地。
唐朝太宗年间，高昌国因抗拒归并而遭到覆灭，随即整个西域均纳入大唐一统。但后来原本居于漠北的回鹘人被辖戛斯人逼迫西迁，回鹘王子庞特勤领着十五部族进入西域，庞特勤所领族人被称为西州回鹘。而另一大批回鹘人南越大漠进入了河西，则称为河西回鹘，起初实力还在西域回鹘人之上。唐朝武宗年间，沙州豪绅张议潮领导河西十一州驱逐吐蕃人，得到回鹘人响应。之后，这一部回鹘人便在甘州立国，后来宋朝建立之后，曾经数次入朝。这一部回鹘人与大唐建立了共同遏制河西唐古人，也就是党项人的联盟。但党项人的崛起势不可挡，李元昊还在当太子的时候就攻破甘州，使河西回鹘彻底并入后来的西夏。
而庞特勤入西域也分为几支，其中一支先到龟兹定居，后来有人称这一支为安西回鹘，源于龟兹是唐朝安西都护府所在。不久，又分出一部分人到高昌。唐懿宗咸通七年，回鹘首领仆固俊从北庭南下，击败吐蕃，收复高昌、轮台等地，使以高昌为中心建立的回鹘政权安定下来，以回鹘语称高昌为哈喇和卓，这正是西南李氏于阗深受吐蕃侵扰之时。除和州定为王城外，还在天山北麓唐代北庭的旧址营建夏都，作为夏季避暑及放牧之地。整个高昌回鹘的疆域，东起哈密力，西至龟兹故地冰达坂，北抵赤列河，南距吐蕃。境内实行回鹘旧俗双王制，即高昌回鹘和龟兹回鹘各自分立大小国君。由此，回鹘在西域反而越来越昌盛。不光回鹘境内，往西的黑汗国其实也以回鹘人为主，所以同样分立大小汗王，只不过黑汗国的习俗自信奉摩诃末以后，与原来的回鹘人渐渐有了很多风俗区别。
和州回鹘王室自封为叶护，其君主也称为阿厮兰汗。但叶护本为西北自古以来各强大部族的一种官爵旧称，并非王位或汗位的称号。从匈奴、乌孙到突厥都曾有叶护一职。和州回鹘王室自封叶护，不直接称汗，是由于当时的首领仆固俊本人并非真正的回鹘王室。因此，他所建立的和州回鹘汗国就把身份略微降低，但照样统领宰相、枢密使、断事官和众多于尔奇、伯克。此外，和州回鹘叶护对宋朝也甚为亲近，不仅数次朝贡，还延续大唐和亲传统自称“西州外甥”。眼下的回鹘叶护为毕勒哥，他早从哈密力伯克那里获知，契丹辽国在数年前被女真金国所灭，还听闻有一些契丹余部在近年里陆续往西迁来。毕勒哥在高昌和州城内外都安排士卒加强巡视，也号令各城伯克和于尔奇注意警戒，尤其对受雇佣的卡朗奇，购买的图图克，还有散居流动的卡达篱等各色人丁，都要严密监管，防止与契丹人密谋联系。另外也开始征召兵勇。
这一日，宫中接到奏报说有大辽使者求见并呈上书信。毕勒哥在大殿上见到所谓的大辽使者竟然也是回鹘人，深感诧异。捋着胡须侧眼询问了几句，原来他们都是长年往来西域的商旅，贩卖西域丝绸和珍宝，说起历来契丹人对回鹘都是友好而尊重，不论在军中在城中，都设有回鹘营，回鹘人丝毫不受欺压。
毕勒哥坐在狮王宝座上，头戴回鹘传统黄金丝冠，黄布包