这支大军中，契丹重甲骑列阵如林，蒙古韃靼快马奔驰如风，还夹杂著刚刚救回、
已编训成军的契丹新兵，以及少数辽地汉人工匠改编的輜重部队，车辆如云，旌旗翻飞。
耶律大石身披银白明光鎧，腰系龙纹剑，头戴金翅兜鍪，端坐在一匹黑色汗血马之上，如神祇临凡。
他身侧，辅政皇后萧塔不烟策马並肩，神色冷峻，手中握著战策。
一路上，耶律大石打著“桃花石汗”的旗號，沿途高悬“安抚西域，討伐乱臣”的大纛，所过之处，西域各小国、部族无不震服。
在西域人眼中，这支大军彷佛是数百年前大唐安西军重现人间，铁骑千里，威震八方。
八剌沙袞沿路小城寨闻风而降，甚至未及交战便开门献城。
而此时，东喀喇汗国王庭內，伊卜拉欣大汗正在与贵族议事。
塔什干巴图尔急急来报，面色慌张：“大汗，不好了！桃花石国的汗王率数十万铁骑来了！沿途诸镇皆望风披靡！”
伊卜拉欣大汗震怒拍案而起，还未来得及发號施令，便又有急报：“叶密立三家叶护皆灭！北路军无一存！萧斡里剌已经率军南下！”
“什么！”王庭上下顿时如坠冰窟。
法蒂玛宾特阿里俯首急言：“大汗，速召喀什噶尔、疏勒、焉耆诸地援军，固守八剌沙袞，並遣使向撒马尔罕求援，或可一战！”
可惜，一切已迟。
耶律大石行军如风，先遣合儿察率一万蒙古轻骑趁夜突袭八剌沙袞外围的粮仓与牧场，火光冲天，粮草尽毁。
伊卜拉欣大汗仓促组织起三万奴隶军欲抗，却被耶律撒八、耶律迪里、耶律突迭各领三路铁骑包抄合围，夜战三更，东喀喇汗国各部溃不成军。
八剌沙袞城头火炬摇曳，哭声震天。
次日，耶律大石亲率主力列阵城下，金鼓齐鸣，旌旗蔽日。
他高举大纛，大声宣告：“朕桃花石汗，奉天討逆！速降者，赦其身家！负隅顽抗者，屠其族类！”
城上守军闻言，士气尽溃。
当夜，八剌沙袞开城投降。
伊卜拉欣大汗被俘，东喀喇汗国王庭覆灭！
耶律大石入主八剌沙袞，召集诸部酋长，当眾宣告：“自今日始，西域诸国皆为桃花石汗属地，安居者享荣华，叛逆者灭族！”
眾酋长俯首帖耳，无敢仰视。
高昌、高善（哈密力）、北庭、叶密立、八剌沙袞，西域大半，尽归耶律大石之手！
桃花石汗国，正式屹立於天山南北，成为西域最强大之国！
八剌沙袞城破后，耶律大石率诸將进入王宫，只见金碧辉煌的宫闕在战火中蒙上灰尘，但气派犹在。他高坐龙椅之上，目光环视四方。
“此地山川形胜，商旅云集，正合为国之都！”耶律大石朗声道。
隨即，下令：“即日起，改八剌沙袞为『虎思斡耳朵』！”
“虎思”，契丹语意为“思虑、谋略”，象徵以智慧治国；“斡耳朵”，意为“大帐、宫廷”，自古契丹人以此称呼可汗之居所。
从此，虎思斡耳朵，成为耶律大石新兴大国的中枢！
定都之后，耶律大石展开一连串的改革与整顿：首先，册立萧塔不烟为辅政皇后，主持內政；任命耶律撒八、耶律迪里、耶律突迭分领东、西、南三大军镇；敕封耶律松山、耶律朮薛掌管新附诸族事务；汉官李仲德、回鶻官康里巴图负责商路关市和財赋徵收。
其次，他对新占领地区的族群採取因地制宜的安抚政策：
契丹族人：从高昌、北庭、叶密立一路迁来的二十六万契丹百姓，安置於虎思斡耳朵周边，授以屯田牧场，设立乡里，由契丹旧臣管理，恢復辽朝的部族编制与法律体系，作为新国的骨干；
突厥各部：对葛逻禄、回鶻、疏勒、焉耆、于闐等地各族，承认其部族长地位，颁布“册部之制”，赋予一定自治权，但必须每年贡献兵役、粮赋；
汉人、粟特商人：允许设市立坊，自行经营，但必须缴纳商税，並不得擅自集兵。
同时，恢復和整顿丝绸之路的要塞与驛站，让中西贸易再度畅通。
而在宗教政策上，耶律大石亦深谋远虑：
佛教：支持本地佛寺活动，安抚高昌、焉耆一带信眾；
天方教：保留穆斯林寺院，尊重回教学者，法蒂玛宾特阿里亦被任命为掌管穆斯林事务的“教司”；
萨满教与摩尼教：允许契丹人、回鶻人保持旧俗，女萨满阿勒坛忽兰被尊为国师，祭司阔阔出则负责王庭大典。
不过，耶律大石心中明白，要真正稳固这片辽阔土地，还须彻底打通东西两翼，控制伊塞克湖（热海）以西，並向撒马尔罕、花剌子模等地延伸势力。
於是，他秘密召集耶律松山、康里巴图、合儿察等人商议：“虎思斡耳朵既定，然则大业未竟。待国內稍定，便当西征。”
“西征何处”合儿察问。
耶律大石目光如电，低声道：“花剌子模！”
“若取花剌子模，则可控波斯路，掌西域商脉。大辽可重振天威於西方！”
至此，一个以契丹人为核心，兼容蒙古、突厥、汉人诸族，横跨漠北到中亚千里之大国——桃花石汗国，初步成形！
大帐之中，夜色如墨，银烛摇曳。
耶律大石轻抚佩剑，心中翻涌著无尽的壮志：“契丹之魂，不可灭也！大辽，必將在西方重兴！”